COMPUTERS 


Thr JOKW Che nyp 


~ AUTOM. ATION: " 


YBERNETICS - ROBOTS - AUTOMATIC CONTROL 


Mathematics, the Schools, and the Oracle 
. Alston S. Householder 


Linear Programming and Computers 5 
. Chandler Davis 


The Application of Automatic Computing Equipment to 
Savings Bank Operations 


. R. Hunt Brown 


The Book Reviewer 


. Rose Orente 








MONROBOT COMPONENTS 


Researched and Developed 
for the Electronics Field 


Monroe, for many years a leader in the design and 
production of desk calculators, is devoting its experi- 
ence and research facilities to developing not only 

digital electronic computers but also component parts 
that are unique for their originality of design and 
numerous advantages. z 


A bank of Monrobot Ring-type Heads 
on adjustable mounting 


The components, illustrated here, are Monrobot Ring- 
type Read/Record Heads and an adjustable fixture for 
magnetic drum memory systems. 


Monrobot Read/Record Head assemblies have a place 
in any magnetic storage or arithmetic drum system. 
Their advantages are many. They are small and com- 
pact. Their mounting design permits accurate place- 
ment with a minimum of costly machining. When 
assembled and mounted they permit fine, accurate ad- 
justments both parallel and perpendicular to the drum. 
They are ruggedly built to last. In their pre-engineered, \ 
precision mounting they cost less than similar un- 
mounted head stacks; also replacement of a single head 
is easily made. 





Monrobot components of this kind offer the user of elec- 
tronic equipment many worthwhile benefits. There’s a 
lot to the Monrobot component story that’s worth in- 


vestigating. Inquiries are invited. Monrobot Ring-type Head — 
small, compact 
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THE EDITOR’S NOTES 


THE PLACE OF COMPUTERS IN SOCIETY 


The last issue of "Computers and Auto- 
mation" showed in the "Who's Who" a list of 
about 7500 people interested or believed to 
be interested in automatic computers. This 
number is probably twice as great as the to- 
tal number of persons interested in automatic 
computers about three or four years ago. An 
inspection of a sample of the Who's Who re- 
cords shows that entrants into the computer 
field are about evenly divided between those 
entering 1951 and later, and those entering 
1950 and earlier, confirming ow guess. Cer- 
tainly, the subject of automatic computers is 
drawing more and more people into the field; 
and it is not too much to estimate that in ar 
other three or four years the number of people 
in the field will double again. 


Why is this tide happening? 


One reason is that automatic computers 
have actually produced concrete and worthwhile 
results to difficult problems. Many of these 
results are clothed in military or industrial 
confidence; but one famous problem actually 
done on the IBM Electronic Selective Sequence 
Calculator (now dismantled) was the accurate 
astronomical computation of the position of 
the moon every six hours from the year 1600 
to the year 2000. 


Another reason is that government, busi- 
ness, industry, and scientific and university 
laboratories have all become convinced of the 
value of these machines. They have poured in 
money for research, development and orders for 
machines. In addition, some organizations were 
bold and ventured to purchase early models of 
machines; and some of these macines have work- 
ed efficiently and well. The Bureau of the 
Census liked its first Univac so much that it 
has bought a second; the organization that pio- 
neered with punch card machines 1885 to 1895 
has pioneered again with automatic computers 
1945 to 1955. 


A third reason is that automatic compu- 
ters constitute an essentially new power in 
the hands of men. Whenever some improvement 
in the tools of society greatly changes a fac- 
tor of advantage, men become justifiably exci- 
ted. An automatic computer increases the power 
to handle information by a factor of 10,000 to 
100,000; that is exciting; and men are drawn 
into this new field as in 1848 men were drawn 
to California to seek gold. 


Another reason is that an essential in - 
gredient of automation is the middle part,the 


a 


thinking part, the controlling part, -- in be- 
tween the sensing organs that the instrumenta- 
tion scientists and engineers are interested 
in, and the acting organs that the makers of 
valves, monorails, transfer machines, machine 
tools, etc., are interested in. Though the 
thinking part of automation is not yet very 
advanced, still it is bound to develop more 
and more. That is why "Computers and Automa- 
tion" defines its territory as "computers and 
their applications and implications including 
automation". 


A final reason perhaps is that automatic 
computers are deeply challenging to the desire 
of man to be the preeminent rational being, 
Many competent investigators and scientists 
consider that the new machines do think. At 
the very least, these machines provide an al- 
most magical power over a great many thinking 
operations; and no man can surely prophesy what 
are the limits of their powers. It seems quite 
likely that over the next 50 to 100 years evay 
intellectual process will be done better by a 
machine than by the best endowed and educated 
human being. If this may happen, why not be- 
come associated first-hand with a development 
so disturbing and so powerful? 


The place of computers in society seems 
destined to be like the place of brains in a 
man's life. 


SPECIAL ISSUES OF “COMPUTERS AND AUTOMATOR" 


The last issue of "Computers and Automa- 
tion", June, 1955, was a special issue: "The 
Computer Directory, 1955", 164 pages, contain- 
ing: Part 1, Who's Who in the Computer Field; 
Part 2, Roster of Organizations in the Compu- 
ter Field; and Part 3, The Computer Field:Pr- 
ducts and Services for Sale. 


The next two special issues will be De- 
cember, 1955, and January, 1956. The Decem- 
ber issue will be mainly devoted to useful in- 
formation for people who have been in the com 
puter field for some time: a "Glossary of Tems, 
and also cumulative editions of other piecesof 
reference information. The January issue will 
be mainly devoted to useful information for 
people who have newly entered the comp uter 
field: an introduction to computers (and to 


"Computers and Automation"); and reprints and 
revisions of some of the more introductory art 
icles and papers that "Computers and Automation” 
has published. 











Mathematica! Analyst Keith Kersery loads 
jet transport flutter problem into one 
of Lockheed’s two 701’s. On order: two 
704’s to help keep Lockheed in fore- 












The first airframe manufacturer to order and receive a 701 digital 
computer, Lockheed has now received a second 701 

to handle a constantly increasing computing work load. 
It gives Lockheed the largest installation of digital computing 
machines in private industry. 


Most of the work in process is classified. However, two significant 
N ew 70 ] s speed features to the career-minded Mathematical Analyst are: 1) the 

wide variety of assignments caused by Lockheed’s diversification 

and 2) the advanced nature of the work, which consists mainly 


° Lockheed resed rch in of developing new approaches to aeronautical problems. 


° e Career Opportunities for Mathematical Analysts 
‘ad 
hu m er ca a & a ys i S$ Lockheed’s expanding development program in nuclear energy, 
A turbo-prop and jet transports, radar search planes, supersonic aircraft 


and other classified projects has created a number of openings for 
Mathematical Analysts to work on the 701’s. 


A Lockheed offers you attractive salaries; generous travel and moving 
ms’, allowances; an opportunity to enjoy Southern California life; and an 
of extremely wide range of employee benefits which add approximately 
1] 14% to each engineer’s salary in the form of insurance, 


retirement pension, sick leave with pay, etc. 


Those interested are invited to write E. W. Des Lauriers for a brochure 
d describing life and work at Lockheed and an application form. 


LOCKHEED AIRCRAFT CORPORATION 
eureanx CALIFORNIA 
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Alston S. 


MATHEMATICS, THE SCHOOLS AND THE ORACLE 


Householder 


Oak Ridge National Laboratory, Oak Ridge, Tenn. 


(Presented to the mathematics teachers of the Middle Section, Tennessee Education Association, Nash- 
ville, Tenn., Oct. 23, 1953; reprinted with permission from the ‘‘TheMathematics Teacher”, May, 1955) 


I welcome the opportunity to speak to teachers 
of mathematics, because I believe that what I can 
say can be of interest to you and may be helpful. 
Mathematics is my vocation. I might add that it 
is also my avocation. Formerly I was engaged in 
the teaching of it, and now I am engaged in the 
practice of it. There was a time, when I was some- 
what younger, when in order to make a living by 
mathematics alone one had to teach, and although 
many professions demanded some knowledge of math- 
ematics, there were very few openings outside the 
teaching profession for mathematicians as such. 


Today the situation is quite different. As 
an indication of the change, consider the personal 
items in a recent issue of the American Mathemat- 
ical Monthly. On one of the several pages there 
are items concerning 17 individuals. The follow- 
ing is a list of the professional connections, 
other than academic, of these indivudals: The 
Goodyear Aircraft Corporation, Sperry Gyroscope 
Company, Oak Ridge National Laboratory, the Ai r- 
force Cambridge Research Center, Convair, Fai r- 
child Aircraft Division, Naval Ordnance Test Cen- 
ter, New England Mutual Life Insurance Company, 
White Sands Proving Ground and the Ballistic Re- 
search Laboratories. My only reason for making 
the list from this page rather than some others 
was that it named Oak Ridge. Otherwise there is 
nothing unusual about it. The names are in alpha- 
betical order, ranging from N to Y, on this page. 
As you doubtless know, the American Mathematica 1 
Monthly is the official journal of the Mathematical 
Association of America, an organization devote d 
to the interests of collegiate mathematics. 


There is a difference, of course, betweenthe 
utilization of mathematics, and the utilization 
of the services of mathematicians. The extent to 
which non-mathematicians must draw upon their math- 
ematical training is not easy to measure. But the 
list of organizations I have just given provides 
some indication of the extent to which there is 
need for the services of mathematicians in the con- 
duct of our society today. 


There are those to whom this state of affairs 
may appear to be a weird paradox, representing at 
best (or rather, in their eyes, at worst) a stage 
of transition in our technological development. 
A news item from the local press in Oak Ridge il- 
lustrates what I mean. The item quotes from a 
statement made by an Oak Ridge citizenin a public 
meeting. Before reading it I want to assure you 
that I have not snatched the words out of context. 
I heard the entire speech, which lasted for perhaps 
five minutes or so, and the words I shall quote 
represent a fair summary of what he had to say: 
"Personality is much more important than grades. . 





The three R's are only tools. Arithmetic? Why 
they got machines to do all this mathematics!" 


Now it just happens that we have at the Oak 
Ridge National Laboratory, where I work, one of 
these machines to do all this mathematics. I am 
in charge of a group of about 20 mathematicians 
whose responsibilities include the operation of 
this machine. It is our job, in other words, to 
get the machine to produce the mathematics. I 
thought it might be of some interest to you if I 
try to tell you briefly how it operates, and how 
we operate. If I am able to give youan intelligible 
account, perhaps you can then judge for yourselves 
to what extent we may expect technological unen- 
ployment among mathematicians in the near future. 


The name of this machine is ORACLE, for Oak 
Ridge Automatic Computer and Logical Engine. With 
all due modesty I can say that it is one of the 
fastest and, for mathematical purposes, one of the 
most versatile of all machines now in existence. 
I mention this, not so much to put in a plug for 
Oak Ridge as to make it clear that whatever I may 
say or imply about the limitations or shortcomings 
of the ORACLE apply with equal strength, to any 
other machine you might name. 


Just what, then, can the ORACLE do? It can 
add, subtract, multiply and divide, and essentially 
that is all. It is true that it can perform a 
number of simple non-arithmetic operations, which 
I shall describe shortly, but these non-arithmetic 
operations, generally spoken of as logical opera- 
tions, are relatively unimportant in themselves. 
They are incorporated primarily to expedite the 
performance of the arithmetic operations. 


I think it should not be hard to see why they 
ave necessary. If you use an ordinary desk calcu- 
lator, every time you wish the machine to perform 
an operation you must at least push the appropri- 
ate operation button; for almost every operation 
you must also enter at least one number, and gen- 
erally two; and following many, if not most, of the 
operations, you must copy down the result. Some 
times, as when adding a string of products, a re- 
sult is merely intermediate and can be leftin the 
machine to be further modified or operated upon. 
But in any event, the operator has at least one 
thing to do, and usually several, before any oper 
ation can be carried out by the machine. 


The ORACLE however, is able to multiply two 
numbers in about one two-thousandth of a second; 
it can add in one twenty-thousandth of a second. 
Obviously such phenomenal speeds would be of no 
use whatever if the operator had to make any mo- 
tions at all to set off each operation. This 
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speed is useful only because the machine itsel f 
can, in effect, push its own buttons. 


This is the first point I want to make, then, 
that the ORACLE, like all the other so-called elec- 
tronic brains, is actually a high speed arithmetic 
machine, and all its non-arithmetic operations are 
subservient to the arithmetic ones. In saying this 
I am certainly not intending to belittle what is 
indeed an amazing achievement of contemporary tech- 
nology. But one should understand the machine as 
it is and not be misled by romantics. 


Next, it must be clear that though the machine 
is capable of pushing its own buttons atthe proper 
times, so that all operations required for any 
given calculation are performed in the right order, 
nevertheless the machine itself is not endowed 
with an understanding of when these times are to 
be, but can only go by the information supplied 
by the operator. It can remember a long series 
of instructions. Indeed, it can operate for min- 
utes, or hours, or even indefinitely, if nothing 
goes wrong, after a suitable set of instructions 
have been given it. But the instructions must be 
given, and the burden falls back upon the human 
operator to plan in advance every step the machine 
is to take, to supply the data upon which itis to 
operate, and to present all this to the machine at 
the outset. 


This is the subject I should like now todis- 
cuss with you in some little detail. Imagine that 
the ORACLE is at your disposal and you have a 
problem you wish it to solve. What must you do, 
precisely, in order to get the ORACLE to give you 
answers to your problem? In a brief lecture I 
certainly cannot go into all details, so I shall 
try merely to illustrate by means of a fairl y 
simple but fairly typical computation. Suppose 
that somewhere in the course of your computation 
it is necessary to extract a square root. Clearly 
one does not employ so elaborate a machine merely 
to extract a square root, and I am supposing only 
that this is one small part of the over-all co m- 
putation. How do we plan for the execution of 
this part? 


I shall have to describe very briefly certain 
features of the machine. It is convenient todis- 
tinguish two major constituents, the memory and 
the arithmetic unit. The arithmetic unit is, of 
course, that portion of the machine that performs 
the actual arithmetic operations, and that corre- 
Sponds most closely to a desk calculator. In this 
are two registers which correspond to the dial s 
of a desk calculator. Before an arithmetic oper- 
ation is performed, one of the operands must be 
present in one of these registers, just as, say, 
the dividend must appear on one of the dials of a 
desk machine before the division begins. Likewise, 
after the operation is completed, the result will 
appear in one of these registers. 


The memory retains all the input datafor the 
problem, all the instructions for the problem,all 
the instructions for solving it, all the inte r- 
mediate results obtained at one stage and required 
at a later one, and all the final results. Th e 
memory is divided into a number of cells. Each 
cell can store a set of binary digits, since this 
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machine uses a binary base rather than a decimal 
one. To be precise, a cell can store 40 binary 
digits. A set of 40 binary digits is called a 
word, and a word may represent a number expressed 
in the base 2, or it may represent a pair of com- 
mands. The cells are numbered in sequence begin- 
ning with O, and the number of a given cell is 
called its address. The address of a cell is al- 
ways the same and must, of course, be distinguish- 
ed from the contents of the cell, that is, theword 
currently stored in the cell, and which may change 
many times as the computation proceeds. 


As the machine operates,it normally goes from 
one cell to the next, interpreting the contents 
of each cell when it gets there as representing a 
pair of commands; it performs these commands and 
passes to the next cell. However, it is possible 
to give a special command, called a transfer, which 
causes the machine to go next to some specified 
cell instead of proceeding to the next cell as 
usual. In fact, one can give a conditional trans- 
fer command which causes the machine to interrupt 
the normal sequence only if a certain condition is 
fulfilled. This makes it possible to cause the 
machine to repeat a given sequence of operations 
any specified number of times. This is an extreme- 
ly important feature, and without it the great 
speed would be of very little use and might even 
be a handicap. 


Finally it should be explained that the ma- 
chine, in effect, thinks that all numbers lie be- 
tween + 1 and -1. Suppose the number !3 is incell 
number 10, and 3/4 is in cell number 11. Suppose 
you ask the machine to add the numbers in these 
cells 10 and 11 and then to put the result in cell 
number 12. There is no machine word for 1%, which 
is the true sum, and cell number 12 will receive 
instead the word for -3/4. And if you ask the ma- 
chine to divide the number in cell number 10 into 
the number in cell number 11, and to put the result 
in cell number 13, the machine will go through 
certain operations and put a number into cellnun- 
ber 13, but it will not be the true quotient 13. 
When you are planning a computation for the ORACLE, 
therefore, you must take care that everything is 
properly scaled and that all results will lie on 
the proper range. 


With this understanding, we can get on with 
the problem. There is a number which we may call 
a, which the machine will have computed at some 
Stage of your computation, and you are going to 
need the square root of this number. If the com- 
putation has been properly planned, then the ma- 
chine will have placed the number a in a definite, 
prearranged, cell in the memory, and youwill know 
the address of the cell. To be specific, suppose 
a has been placed in cell number 100. You there- 
fore wish the machine at the appropriate stage of 
the computation to find the square root of thenum- 
ber which will at that time be stored incell 
number 100. 


Of course, the machine knows nothing about 
square roots. It understands only addition, sub- 
traction, multiplication and division. It is up 
to you to devise a sequence of operations of this 
type that will lead to the production of the square 
root of a, or of a sufficiently close approxima- 





tion thereto. 
in complete detail in the language the machin e 
understands. 


And this sequence must be set forth 


There are several ways of calculating square 
roots, but the simplest and best from all angles 
seems to be the use of Newton's method applied to 
the equation x°—a=0. It is a method of success- 
ive approximation. If x9 is some initial approx- 
imation, not too awfully far off, then (xgta/xp) /2 
is a better one. We can call this x), do the same 
with x, as was done with x,, and come out with an 
approximation that is stil? better. For example, 
suppose a=0.25. Now you and I know the answer 
to this at the start, but the machine does not. 
Suppose X»=1. Then x, = (1 +a)/2=0.625, x9=0.5125, 
and X3= 0.5001. Although the initial approxima - 
tion was quite poor, in three steps the error is 
reduced to 1 in the fourth place. 


Now you can, of course, be sure that the num- 
ber a to be found in cell 100 is less than 1, and 
hence will have a square root that is less thanl. 
One can prove mathematically then that if x)= 1, 
then every x; in the sequence as defined mathemat- 
ically will be less than the one which came before, 
and will be greater than the true square rootof a. 
Furthermore, by continuing long enough one can ob- 
tain an x; that differs from the true square root 
by less hen any preassigned positive quantity. 
In other words, though one will never find an xj, 
in the sequence as defined mathematically, that is 
exactly equal to the true square root, neverthe- 
less one can find an x; that deviates by as little 
as one may choose. 


These statements are rigorously correct for 
the sequence as defined mathematically by Newton's 
method. But we must now note the fact that in gen- 
eral the machine is not able to give us quite the 
same sequence. The trouble is that the true quo- 
tient of a divided by xj may, and usually does 
require infinitely many digits, and these would 
require an infinite time to obtain. But the ma- 
chine can represent only a finite number of digits 
and we have only a finite time at our disposal. 
Hence each quotient, and therefore each term in 
the sequence, will differ slightly from the quan- 
tities that are defined mathematically. 


The questions then arise: How many properties 
of the mathematical sequence will be possessed by 
the numerical sequence actually obtained by the 
machine, and, in particular, how close will the 
numerical sequence take us to the true square 
root? Clearly there is a limit to the attainable 
accuracy. For if the true square root is not ra- 
tional, it is certainly not expressible exactlyin 
any finite number of places. There is, however, 
a unique number that is expressible in the number 
of places carried by the machine, and that iscloser 
to the true square root than any other such. Is it 
possible that this number will occur as a term in 
the numerical sequence? And if so can the machine 
recognize it and be made to stop on that term? 


These questions are by no means merely aca- 
demic, and their answers are by no means obvious. 
The fact of the matter is, that although the math- 
ematical sequence is perfectly well defined, I 
have not yet given a proper and unequivocal defi- 
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nition of the numerical sequence. There are sev- 
eral ways that one might define the numerical se- 
quence, and it turns out that these ways do not 
always lead to quite the same sequence. 


Consider the mathematical sequence once more. 
Given any term Sj, one forms the next term by the 
formula (xj+a/xj)/2. This suggests that one di- 
vide a by x;, add x; to the result, and then take 
half of the sum. But remember that our numbers 
in the machine must be kept less than 1, whereas 
if a is close to 1, then x;+a/x; will certainly 
be greater than 1. This will not do. 


So we might consider next dividing each term 
by 2 before we add, instead of adding and then di- 
viding the sum. This is a possible way to do it, 
but the extra division has two slight disadvant- 
ages. One is that it requires extra machine oper- 
ations and correspondingly more machine instruc- 
tions; the other is that we introduce an extra 
small error in rounding off after the division, 
Though not critical, the objections invite further 
consideration. 


You recall that the mathematical sequence is 
always decreasing. The numerical sequence cannot 
decrease forever, but one might expect it to de- 
crease at the start. It seems reasonable to sup- 
pose that when at some stage the numerical sequence 
has ceased to decrease, then we have probably come 
as close as the machine will take us to the true 
value. This suggests that we calculate the decre- 
ment at each step, subtracting this from the pre- 
vious term so long as it keeps the same sign, and 
stopping when the decrement vanishes or changes 
sign. Now the decrement turns outtobe (xj-a/xj/2. 
Thus, in the previous example, from x, =0.625 we 
would have: the machine calculate the decrement 
A (x;)= 0.1125 and then obtain x9=0.625 — 0.1125 
=0.5125. Since x; and a/xj are both less thal, 
their difference is also less than 1, and we avoid 
both the illegitimate addition and the extra divi- 
sion. 


Even now, however, the numerical sequence is 
not completely defined, We could divide a by xj 
and subtract the quotient from X;; or we could 
divide -a by x; and add the quotient to x;. In 
either case we would take half of the result as 
the required decrement. With either scheme we 
would introduce a conditional transfer instructing 
the machine to subtract this decrement from x; and 
repeat, if the decrement is positive, but other- 
wise to go on to something else since it has then 
found as close an approximation as it can get. A 
third possibility, not apt to suggest itself im- 
mediately, is to divide -a by xj, subtract from 
-x;, and then divide by 2. This gives the nega- 
tive of the decrement and is to be subtracted 
from x, if negative. Even this does not exhaust 
the list of possibilities, but perhaps it is suf- 
ficient for illustrating the point. When one of 
these three possible modes of procedure is select- 
ed, then, and only then, is the numerical sequence 
completely defined. 


It turns out that these three procedures ac- 
tually define three different sequences. The third 
one is somewhat preferable to the first and either 
is preferable to the second. When the third one 
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is used, the decrement never changes sign but 
ultimately vanishes. When this happens the ap- 
proximation is for most values of a the best pos- 
sible. 


We have now selected a precise sequence of 
arithmetic operations for the machine to perform 
in order to find the square root. The rest is 
routine. We decide in what specific memory cell 
we wish to send the final approximation x, and in 
what part of the memory we shall store the instruc- 
tions for doing the computation. Then we write 
these down, one after the other, in the language 
of the machine. It takes 16 distinct commands, or 
8 words. ‘Two of these commands are transfers. 
One transfer command tells the machine where the 
instructions for the next task are to be found 
after the decrement has become equal to zero. The 
other one tells the machine to go back to the be- 
ginning and repeat the cycle when the decrement 
is not yet zero. In the worst case the machine 
will go through the cycle 39 times before it fin- 
ishes. 


I have chosen the square root for my illus- 
tration because it is quite simple, but neverthe- 
less fairly typical. Whether it is the 16 com 
mands for finding a square root, or the severa l 
hundred commands for inverting a matrix, or the 
one or two thousand commands that might be requir- 
ed for finding the numerical solution of asystem 
of differential equations, they must be explicit 
to the last detail, for the machine has no imagi- 
nation whatever, and they must be based upon a 
careful analysis of the problem.at hand. 


In one respect the square root problem is ex- 
tremely atypical. We can say definitely that the 
answer iS at worst second best, and we can lay 
down very narrow limits of error. Generally, how- 
ever, the errors due to rounding off the results 
of multiplication and division build up in a man- 
ner that is difficult to analyze so that our es- 
timates of them are only very crude. Sometimes 
even the best schemes we have been able to devise 
still leave us with results that may be not even 
second or third best, at least without making the 
sequence of instructions far more elaborate than 
is ordinarily worth while. 


In this technological age, machines have cre- 
ated for us material comforts undreamed of in 
times past, and they have relieved us of muc h 
drudgery, both physical and, even, mental. But 
no machine yet conceived can provide understanding. 
If the ORACLE'S performance deviates in even the 
slightest respect from what you expect of it, then 
either you have unwittingly given it incomplete 
or improper instructions, or else, what is possible 
but much less likely, something has gone wron g 
with the machine, Only you, and not the machine, 
can understand what is needed, and how the machine 
can get for you. This is the point I have been 
trying to make, perhaps laboriously, by my example 
of the square root. 


And so, if we are told that inasmuch as there 
are computing machines, or thinking machines, or 
electronic brains, or what have you, therefore it 
is no longer important that students learn mathe- 
matics, we can be assured that nothing canbe fur- 
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ther from the truth. Millions of dollars are be- 
ing spent every year by industry and government 
on the design and construction of these machines. 
Here again is evidence of the importance of the 
role played by mathematics in the operation of 
contemporary technology. But only the mathemat- 
ical understanding of human beings can recognize 
and formulate the problems that require solution, 
can devise the methods to be used for solving them, 
and can interpret and apply the solutions once 
they are found. Our friend, whom I quoted at the 
outset, is laboring under a misconception that is 
shocking and extremely dangerous. It would under- 
mine the foundations of the very technology that 
can produce and effectively utilize these machines 
for us to relax and expect them to relieve us of 
the necessity to learn and understand mathematics. 


With regard to personality, which our friend 
considers so important, I might remark that I, too, 
consider it important, especially in a group such 
as ours which requires much teamwork. But while 
I would not hire someone whose personality did not 
strike me as reasonably good, I would not even 
bother to interview any person whose grades were 
not well above average. 


Let me conclude with another brief quotation. 
You recall the Polish UN delegate who recently es- 
caped from his hotel in New York. The newspapers 
quote him as saying that Soviet grand strategy is 
based upon "the progressive destruction of the 
cultural, economic, and political foundations of 
the free world." Among the cultural and economic 
foundations of the free world, let no one under- 
rate the importance of mathematics. The obvious 
place to attempt to undermine these foundations 
is in the schools. It is up to us whether wewill 
withstand the attack or assist it. 


END 
& a = 
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ASSOCIATION FOR COMPUTING MACHINERY 
—— MEETING SEPT. 14 TO 16, 1955 


J. P. Nash, Chairman ACM Program Committee 
Univ. of Illinois Graduate College 
Urbana, Ill. 


The annual meeting of the Association for 
Computing Machinery will be held in Philadel- 
phia at the University of Pennsylvania on Sep- 
temher 14, 15 and 16, 1955, 


A tentative list of topics includes 


Advanced Programming Techniques 
Analog Computation 

Business Applications 
Component Development 
Computation in Social Research 
Data Processing Techniques 
Insurance Applications 

Linear Programming Applications 
Logical Algebra 

Logical Design 

Numerical Analysis 

Recent System Developments 
Sorting Methods 

Statistical Applications. 









LINEAR PROGRAMMING AND COMPUTERS 


Part I 


Chandler Davis 
New York, N.Y. 


Many important problems are of this sort: 
(1) they have a variety of acceptable solutions 
(by some specific criterion of acceptability) ; 
(2) among them one wants to find the best or 
optimal solution (by some specific criterion 
of being best or optimal). The most familiar 
optimization problem is finding, among all the 
paths between two points in the plane, the 
shortest path. All sorts of optimization prob- 
lems have arisen in operations research. You 
describe in symbols all the policies you have 
to choose from, then look for the one which 
will maximize a profit, or minimize a cost,or 
maximize a probability, etc. 


Mathematically it is especially fortunate 
if the optimization problem turns out to be a 
linear programming problem. Simple linearpro- 
grams problems can be solved by common sense, 
with small assists from algebra and analytic 
geometry. Complicated linear programs are the 
same "in principle." The amount of arithmetic 
can get very large, requiring the use of auto- 
matic computers. Still, one may be glad to 
have a linear program, because its straight- 
forwardness "in principle" makes it possible 
to guarantee that the answer will be reached. 
The procedure as the computer receives it has 
been robbed of common sense and geometry, but 
since you are not a computer, I will leave them 
in, to show why the procedure makes -sense. 


In this article, accordingly, to explain 
linear programming, I start with a simple prob- 
lem. The low-powered mathematics which solves 
it is all I assume you know to begin with. 
Then, in explaining the general procedure, I 
will introduce a few medium-powered mathema —- 
tical ideas. You may want to skip those, but 
I don't recommend it, or I would have skipped 
them myself. At the end of the article I will 
say a few words about how difficult linear pro- 
gramming is, with and without computers. 


Gin Sour and Collins 


The first problem: Suppose we have a plant 
equipped to produce bottled gin sour or Tom 
Collins in any amounts. The only materials 
whose supply is limited are gin, sugar, and 
bottles. Enough sugar is available daily to 
fill 225 bottles; the gin sour is 3/8 gin,the 
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Collins is 1/8 gin. Only 800 bottles are avail- 
able daily. The profit per bottle of Collins 
is $1.00; per bottle of sour, $2.00. 


To maximize total daily profit,how many 
bottles of each should be produced daily? 


The obvious first guess is, as many as 
possible of the much more profitable gin sour. 
But then gin shortage limits us to 8/3(225) = 
600 bottles a day. It is conceivable (and,we 
will see, correct) that a better plan would be 
to stretch the gin by producing some Collins 
too, so that more of the bottles and sugar 
could be put to use. The question is, how 
much? 


Solution of the Problem 


We have to choose the rate xj of produ- 
cing Collins and the rate xo of producing gin 
sour; each may be measured in hundreds of bot- 
tles per day. . Production of Collins and pro- 
duction of sour are called our two activities, 
then x) and X5 are the levels at which the ac- 
tivities are carried on. 


Now write down what is given about x, and 
X»y. If all the available sugar was used we 
would have 2x; + x5 = 12, because a bottle of 
Collins counts double where sugar use is con- 
cerned. On a graph with x, plotted horizontal- 
ly and Xo vertically, any pair of levels can 
be represented by a point; all those points 
which represent exhausting the sugar constitute 
a straight line, whose equation is 2x) + x =12, 
(L; on Fig. 1.) But we are not obliged to use 
the sugar up, we can use only part of it; s 0 
we are not restricted to points on L) but to 
of the equation do not need to be equal, the 
left side need only be less than or equal to 
the right side: 
(1.1) 2x) + X5 212. 
Similarly, those points répresenting exhaustion 
of the gin supply are on the line Lo, who se 
equation is x + 3x, = 18. Check this. Since 
not all the ite has to be used up, the require- 





ment is simply that the point lie on or to the 
left of that line: 7 

(1.2) X} + 3x9 =18. 

The limitation on bottles forces the point to 
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lie on or to the left of the line x}+ x2 = 8 
(in Fig. 1, Lg): 

(1.3) x}+Xo = 8. 

These are not really the only requirements, be- 
cause clearly no answer will make sense inwhich 
the number of bottles of either product is neg- 
ative. This gives 

(1.4) xX] z=0, 


the fact that the point must lie on or to the 
right of the vertical axis, x) = 0; and 
(1.5) X» = 0, 


the fact that the point must lie on or above 
the horizontal axis, Xo = 0. 


By plotting all these lines one can see, 
as in Fig. 1, where they intersect. Better 
yet, one can calculate exactly the points of 
intersection. I leave that to you; the answers 
are on Fig. 1. You see that those points which 
satisfy all of the requirements make up a pent- 
agon (interior and boundary), whose vertices 
are some of the intersection points: (0,0), 
(6,0), (4,4), (3,5), (0,6). Any point on the 
boundary of the pentagon makes at least one of 
the required inequalities (1,1)-(1.5) come out 
equal, remember; at any interior point the y 
all come out actually unequal. 


These are the acceptable alternatives 
available. There are a great many of them -—- 
infinitely many. [low do we choose? 


An optimal solution will be one which max- 
imizes the daily profit, and the daily profit 
is given once the levels of the two activities 
are known: 

(1.6) f (x) = x + 2X 


The right-hand side you see right away is cor- 
rect, if profit is measured in hundreds of 
dollars. The shorthand left side is a rather 
natural notation, resembling the notation you 
are familiar with for writing a function. 
Here, though, the letter x stands for a point 
on the graph, therefore for a pair of numbers: 
x = (x],x2), the levels of both activities 
must be known in order to calculate the profit. 
To illustrate the notation, I find the profit 
resulting from 100 bottles of Collins and 300 
bottles of gin sour: 
£((1,3)) = 1+ 2*3=7, 

that is, $700. 


It is again nothing but analytic geometry 
to observe that all the points x for which 
f(x) =7 lie on a straight line, namely the 
line x; + 2x9 =7. For that matter, all the 
points for which f(x)=29 lie on the line 
x) + 2x9 =29; and so forth. All these lines 
are parallel. (If two of them did have a point 
in common, there would be two different values 
for the profit there. But (1.6) gives the 
profit unambiguously.) You should verify that 
the lines corresponding to higher profits lie 
farther to the right. We want to pick the one 
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that is as far to the right as possible stil] 
having some point in common with the pentagon 
of possible solutions. 


It is geometrically obvious that this far- 
thest-right-possible line will have at least 


one vertex in common with the pentagon. Either 


it will have only a vertex in common with it, 
or it will have an edge in common, including 
the vertices at the ends. So to find optimal 
solutions of the problem we should start with 
vertices. 


I pointed out before that the natural first 
guess is that one should produce only gin sour. 
On the graph, this is the vertex (0,6). The 
profit is f((,6))=0+2°6 =12. To try to im- 
prove this point, we do not fish around among 
any old nearby points, but jump to a likely- 
looking adjacent vertex, (3,5). Here f((3,5)) 

=3+2-5 =13, an improvement. If this could 

be improved still further by jumping to another 
adjacent vertex, it would be fine, but the only 
other one to go to is (4,4), and f((4,4)) = 4 
42:4 =12. 





There is no need to try the other vertices 
because look: The line X) + 2X0 = 13, by what 
we just found, goes through (3,5), and both 
(0,6) and (4,4) fall to the left of it. So 
neither of the remaining vertices could con- 
ceivably fall to the right of it, or even on 
it. (You may want to plot x)+ 2x9 = 13.) 


Therefore (3,5) is an optimal solution, 
and the only one. 


Gin Sour, Collins, and Straight Gin 


If all problems were as simple as that 
first one, nobody would talk of computers for 
linear programming. When a formulation that 
simple is proposed in connection with a practi- 
cal problem, though, it may well be oversimple. 
And when more considerations are taken into ac- 
count the problem becomes one less handil y 
manageable. 


Take this second problem. All the condi- 
tions are as before, with two additions. First, 
gin not used in gin sour or Tom Collins can be 
bottled straight and sold at a profit of $2.00 
a bottle. Second, no more than 400 bottles a 
day of gin sour can be produced. 





As before, total daily profit is to be max- 
imized. 


I am not going to solve this problem, but 
I will carry it far enough to show that it is 
still pretty similar, and in what ways it has 
grown more complicated. 


Beside our former activities, a new activi- 
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ty is now open to us: bottling gin. Call the 
level of this activity x3, again measured in 
hundreds of bottles per day. 


The first restriction (1.1) remains just 
the same -- 
(2. 2x, + x0 = 12 


-- because it concerns sugar, which does not 
enter into the new activity. The restriction 
on gin supply now takes the form 

(2.2) X, + 3x + 8x3 18 

(check this), and the restriction on the num- 
ber of bottles becomes simply 


(2.3) X)+ Xo+Xq = 8. 

The new restriction is an upper bound on the 
size of Xo: 

(2.4) xo & 4. 


As before, of course, no activity can be car- 
ried on at a negative level: 


(2.5) x, 2 0 
(2.6) xb 2 0 


Now there are seven inequalities to satisfy,in 
place of the five in the first problem. More 
serious, there are three variables. This means 
that to specify a mode of operating our plant 
will take three numbers instead of two, e.g., 
(1,2,2). To make a diagram corresponding to 
Fig. 1 will require three dimensions. 


It can still be drawn, to be sures. Let 
us see what an inequality, say (2.2), give s 
now geometrically. The points for which the 
sides of (2.2) are equal, form a plane; the 
points for which the left side is less than 
the right, are all the points on one side of 
the plane. Similarly for each of the other 
inequalities. Make sure you understand this. 
The points which satisfy all seven re quire- 
ments, then, will presumably form a solid body, 
interior as well as boundary; any point onthe 
boundary will give equality in at least one of 
(2,1)-(2.7). 


Now for the profit. If we write x= (x), 
x2,x3) and otherwise keep the same notation, 
we have 
(2.8) f(x)= x) + 2X9 2x3. 

Now the points where the profit is (say) 7form 
a plane; so do those where the profit is 29and 
soon, All these planes are parallel. We are 
looking for the one with the highest value of 
profit attached -- consistent with the plane's 
having common points witi the solid of accep- 
table solutions. This best plane may have in 
common with the solid a single vertex of the 
solid; or two vertices and the edge joining 
them; or a whole face, including its vertices. 
Therefore as before one can begin by finding 
the vertices which are optimal solutions. 


These last glib conclusions may arouse 
misgivings. You may imagine that the solid 
of all acceptable solutions has a crater in it. 
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Then the plane in question might just scrape 
the rim of the crater at a few points. Those 
points would then be optimal, and they would 
be vertices; but they would not have more op- 
timai points between them. 


But this cannot happen. Why not? Because 
the solid is convex. That means just what com- 
mon usage suggests it should: no craters, no 
indentations in the solid. Why is it convex? 
Because of how we got it. We took some planes 
and prescribed which side of the planes the 
points had to be on; this necessarily gives a 
convex solid. Try to see this intuitively, but 
do not worry about making it more precise. I 
will discuss it more later. 


The gin-sour-Collins-and-straig ht-gin 
problem can still be solved by drawing a figure, 
finding vertices with the help of the figure, 
and so forth. However, though the amount of 
arithmetic involved is still small, this prob- 
lem is already messy enough that one feels the 
lack of a systematic procedure. 


Other Linear Programming Problems 


This is what characterizes linear program- 
ming: The problem will have several variables 
whose values are to be chosen. If there are 
n of them, we may call them x), x9, X3, and so 
forth up to x,. The possible values of the 
variables are restricted by several expressions 
of the following sort. Each expression states 
a certain sumof multiples of the x;, and 
asserts that it must be less than or equal to 
(or greater than or equal to, or exactly equal 
to) a certain number. 


This sounds tangled, so special terms are 
used which make it sound as simple as it is. 
A sum of constant multiples of x),...,X, is 
called a linear function of XjpreeerXye If the 
constants are called Ky ,++e,Ky, the linear 
function comes out k)Xj+ koxo+ ooe+kyXp. For 
example, x)+3xX9+8x3 is a linear function 
of X) 1X91X3e To require a linear function to 
have a specified value is, as you know, a lin- 
ear equation. To require a linear function to 
be less than or equal to (or greater than or 
equal to) a specified value is a linear in- 
equality. For example, (2.1)-(2.7) are all 
linear inequalities on the variables X] +X2sX36 
(Although (2.5), for instance, is a linear in- 
equality on the variables x),Xo, it can just 





_as well be called a linear inequality on all 


three, with the constant multiplying xg having 
the value 0.) 


One more feature the problem must have to 
be linear programming: The quantity tobe maxi- 
mized must also be a linear function of the 
variables. For example, above, x ;+2x9+2x3was 





a linear function of X1 +X20X3« 


Transportation Problems 


Many examples of linear programming prob- 
lems may be found in Reference (3). I will 
state and set up one more, because it is an im- 
portant type. 


Suppose we have 400 hundredweight of soda 
pop at shipping point I, 500 at shipping point 
II, and 600 at shipping point III. Suppose 
there must go to warehouses A,B,C,D, in the 
following amounts: 500 cwt., 300, 600, 100 re- 
spectively. Suppose the freight rates are as 
follows: 


from I II III 

to 
A 13 6 ah 
B ll 8 29 
C 7 9 22 
D 15 ibe} 19 


To minimize freight costs, how should the 
soda pop be routed? 





My concern is not to solve the problem 
(the conditions are simple enough that that would 
be nothing wonderful) but merely to show it is 
linear programming again. 


Evidently the variables at our disposal 
are the quantities to go by each route. The 
following names for them will do: 


from I II III 

to 
A xX} x9 X3 
B X4 x5 x6 
C X7 Xg XQ 
4 ao i |e 


What conditions limit us in assigning values 
to these twelve variables? The total amounts 
leaving andj arriving at each of the seven lo- 
cations, are given. At I, II, and III this 
gives 

Ky +X + X7 + X10 = 400 

Xo+X5+ Xg+X]] = 500 

X3+Xo+ Xg+Xj9 = 600 
At A, B, C, and D it gives 


X}+ Xg9+Xq = 500 
X4t X5o+Xp = 300 
X7+ Xgt+Xq = 600 
Xj0+X]]+Xj2 = 100 
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Altogether, seven equations. Are thereno in- 
equalities, such as characterized our previous 
problems? Yes, twelve of them, for all twelve 
variables are required to be non-negative: 
xf 0° tor dea D2 Os ece gers 

The cost of freight, finally, should bea Lin- 
ear function of the variables, and it is: f(x) 
= 13x) + 6X9 + 31xg + 11x4 + 8x5 + 29xg + 7x7 +9xg 


+ 22x + 1Sxj9+ 13x) ,+ 19x)0 - (1 used the single 


letter x to stand for all twelve variables, 
Remember that this f(x) is something we want 
to minimize, not maximize.) 


So the problem meets the specifications 
to be called linear programming. Many of the 
linear programming problems that have been 
studied for the armed forces and industry have 
been "transportation problems" like this -- 
with, to be sure, more shipping points, and 
more complications allowed for. There are 
special short-cuts for solving transportation 
problems. I will not discuss them in this ar- 
ticle. The method I will describe in Part II 
works just as well on an arbitrary linear pro- 
gram. 


Geometry 


In the common sense solutionof the first 
problem, remember, the figure was 2-dimensional 
because there were two activities and accord- 
ingly it, took two numbers to specify a mode 
of operation of the bottling plant. The a- 
ceptable solutions constituted a convex pent- 
agon. Sifting a few vertices gleaned one that 
was an optimal solution. 


The second problem, with three variables, 
took a 3-dimensional figure. The ’acceptable 
solutions formed a convex solid. Again a con- 
mon sense approach would test several of its 
vertices. 


As more activities, and more conditions, 
are put into a problem, how does the geometry 
change? 


Simplest -- what is the effect of adjoin- 
ing to a set of conditions a new equation? 
Well, all points satisfying a linear equation 
constitute, in 2-dimensional space, a line; 
in 3-dimensional space, a plane. The accept- 
able points will be those common to this figure 
and the one allowed by the previous conditions. 


Next -- what is the effect of adjoining 
to a set of conditions a new inequality?: The 
inequality requires points to be in what is 
called a half-space: in 2-dimensional space, 
it requires points not to be on the wrong side 
of a line; in 3-dimensional space, of a plane. 
As more and more inequalities are required, 
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the figure is pared down by straight slices. 
Sometimes the slice. may miss, because the new 
inequality may be automatically satisfied by 
all the points that were allowed by the other 
conditions. Otherwise, though, it will dis- 
card everything outside a certain half-space, 
and some previously allowed points will be 
discarded. Visualize a cut diamond, because 
a diamond is ordinarily cut as a convex solid 
with many flat faces; but visualize one with a 
rather irregular pattern of facets. 


The trouble is, of course, the adjoining 
of more than three variables. In the ove r- 
simple transportation problem I stated, for 
example, there are twelve, and juggling will 
not reduce the number below five. In problems 
which have been of practical concern, the num- 
ber of variables has risen to many hundred. 


This does stop us from making pictures 
like Fig. 1 on which all aspects ofthe problem 
can be represented simply; it does not stop us 
from using geometrical notions in understanding 
what computations to make. We speak of n-di- 
mensional space, or n-space (strictly, arith- 
metic n-space). 


n-Space 


This is an abstract notion, and needs 
some defining. A point in n-space isa string 
of n numbers -- not a very mysterious object. 
If it seems like not a very geometrical object, 
remember how a string of 3 numbers corresponds 
to a point in 3-space and prepare to ban k 
heavily on analogies. Sometimes we write a 
single letter to stand for a point, as above, 
in discussing a transportation problem, I wrote 
just x where I meant twelve numbers. Sometimes 
we write out all the numbers, which we cal l 
the coordinates of the point; above, I might 
have written x = (x),X9.%9.X4.%51%GeX71XHeXs 
X1 91X11 +X) « Both these notations are familiar 
to you from 2- and 3-space. 


The collection of all points satisfying 
a single linear equation is called, in 3-space, 
a plane; in general it is called a hyperplane. 
Think of a hyperplane as being flat and as 
separating the n-space into two pieces, and 
your intuition will not mislead you. Examples: 
In 12-space, the collection of all points sat- 
isfying x]+x4+x7+ x10 = 400.is a hyperplane. 
The point (300,0,0,100,0,0,-1,0,0,1,0,5983) is 
on it. The point (500,0,0,0,0,0,0,0,0,0,0,0) 
is not. In 4-space, the collection of all points 
satisfying x30 is a hyperplane. The point 
(2,0,2,8) is not on it. The point (2,0,0,9)is. 


The collection of all points satisfying 
a Single linear inequality is called in general 
a half-space. The inequality becomes an equal- 
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ity on (by definition) a hyperplane; think of 
the hyperplane as the boundary of the half-space 
and your intuition will not mislead you. Ex- 
amples: In 4-space, the collection of all points 
satisfying x9 20 is a half-space. The point 
(2,0,2,8) is in it. The point (2,0,0,9) is in 
it too, in fact on its boundary. The point 
(2,5983,-1,0) is not in it. Exercise: Which 
of these three points are in the half-spac e 
4x)+ Xg  -Xy 2 0? 


The peint all of whose coordinates are zero 
is called the origin, and is sometimes written 
simply 0. 


Convexity 


Many familiar geometrical ideas have ana- 
logues in every n-space. Some of the simplest 
—— distance between two points, for example -—- 
will not concern us here at all. The ideas we 
will need generalized are those we used in 2- 
and 3-space above. 


The single notion of convex combination 
is the key to all the rest. Ilere is the defi- 
nition, given (to pin things down) in 5-space. 
Tf x = (xy, X0 x9, X4e 3), x' = a ae ee, 
x5'), and x" = (x}",xo2", x3",x4",x5") are three 
points in 5-space, then x is called a convex 
combination of x' and x" provided there are two 
non-negative numbers A and B, adding up to l, 
for which 





X] = Ax, '+ Bx," 
xp = Axo'+Bxo” . 


Sa) X3 = Ax3' + Bx" 
x4 = Axq' + Bxq" 
x5, = Axs' + Bxs,” 


(The same value for A must be used in each e- 

quation; likewise for B.) Notation: since 

five equations are all linear equations involv- 
ing the same points and with the same coeffi- 
cients, they may be written as a "vector" 

equation: 

(3.2) x = Ax'+ Bx": 

this is not a relation between numbers, remem- 
ber, but a summary of the previous five equa- 
tions, which are. 


How does one visualize so algebraic an 
entity? A point which is a convex combination 
of two other points lies on the line-segment 
joining them! It is that simple. Exercises: 
1. This last statement may be news toyou even 
in 2-space. If so, use your knowledge of an- 
alytic geometry to check it. 2. If x' = (, 
1,0,0,0) and x" = (3,7,3,3,6), then x= (1,3,1, 
1,2) is on the line-segment joining x' and x"; 
indeed, x= gx'+ $x". Check this. Waat point 
of the line-segment corresponds to A=4 in (3.2)? 






to A=0? to A=1? 
line-segment? 


Is (1,2,1,2,2) on the 


So much for convex combinations of two 
points. We can talk just as well about convex 
combinations of more points -- any number of 
them. For example, x is a convex combination 
of x', x", and x™ provided there are three 
non-negative numbers A,B,C, adding up to l,for 
which x= Ax'+Bx"+Cx"’. This last equation, 
of course, is another "vector" equation, sum- 
marizing common numerical equations involving 
the components: x) = Ax) '+ Bxj"+ Cxj"' , etc. 
Similarly for convex combinations of more than 
three points. 


The convex combinations of three non-col- 
linear points make up the triangle (including 
interior) with those points as vertices. In 
general, think of a convex combinationof sev- 
eral points as being between the points. 


Let X stand for a set of points. I prom- 
ised I would say precisely what is meant by 
calling the set X convex. Here is the criter- 
ion: Given an arbitrary selection of points 
belonging to X, all their convex combinations 
belong to X as well. Brood over this lon g 
enough to see that it does correspond to the 
intuitive notion of X's having no holes or in- 
dentations. 


A very important idea in the 2-space dis- 
cussion was that of vertex of a polygon. In 
general, we speak not of vertices but of ex- 
treme points. A point of a convex set X is 
extreme if it is not a convex combination of 
two other points belonging to X. Exercise: 
In the pentagon of Fig. 1, sure enough, the 
five vertices satisfy this definition of ex- 
treme point, and no other point does. For 
example, prove that (5,2) is not an extreme 
point of the pentagon; same for (2,2). 


The Convex Set of Solutions 


Now let us use all these geometrical 
ideas about n-space on linear programming. The 
set of all points in n-space which satisfy 
the conditions of the problem, we call X. It 
is the collection of all points common to sev- 
eral specified hyperplanes and half-spaces 
(because the conditions are all linear equa- 
tions or linear inequalities). 


This implies that X is convex. (You know 
enough facts to give a full, but short, proof 
of this. But seeing it intuitively is more 
important.) 


So we still visualize X as a many-faceted 
diamond -- remembering in the back of our mind 
that X actually may be many-dimensional, and 
the space of which it is a part may be higher- 
dimensional yet. 
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The linear function of Xp p00eyX which is 
to be maximized (or minimized, as the case may 
be) may be written again as f(x). The set of 
points x for which f(x) =7 is a hyperplane; so 
is the set of points for which f(x) =29; and 
so forth. No two such hyperplanes have a point 
in common, for the same reason as before, and 
we say they are all parallel. To consider 
bigger and bigger values of f(x), we shift 
from one hyperplane to another, always in the 
same direction. Finally there will be a last 
one which has any points in common with X, 
What can you say about those common points? 
Your intuition shouid suggest the right answer: 
Either there will be one common point, -an ex- 
treme point of X, or else the common po ints 
will be several extreme points of X together 
with all their convex combinations. 


Conclusion: If we find all the extreme 
points which are optimal solutions, there is 
nothing to finding the other optimal solutions, 


Locating All Extreme Points 


It seems, then, that the thing to do ina 
linear programming problem is to find all the 
extreme points of X, somehow, find the values 
for f(x), and pick the biggest (or smallest, 
whichever we are after). This approach is 
perfectly feasible for the two bottling prob- 
lems discussed above. For the transportation 
problem above it is not out of the question. 
For any moderately involved problem, however, 
it would be an unpardonable waste of time. 


The trouble is that there are too many 
extreme points. The number of faces on our 
convex diamond is equal to the number of in- 
equalities among our conditions. Now usually 
there will be approximately -- very roughly -- 
as many extreme points as faces. This would 
be bad enough, but even this cannot be relied 
on. For example, the 10-dimensional analog 
of the ordinary cube has only 20 "faces" but 
1024 extreme points! 


And how does one find extreme points ? 
Perhaps the most natural procedure is to find 
all points of intersection of faces; some of 
them will be extreme points and some will lie 
outside X, the latter sort being recognized 
by their failure to satisfy all the conditions. 
But the number of points of intersecion gets 
really astronomical on slight provocation, 
15 hyperplanes in 5-space can have 3003 points 
of intersection! 


The final objection to the naive approach 
of finding all the extreme points of X, is that 
it would be necessary to record the coordinates 
of all those extreme points -- and (touch y 
point) to verify that no extreme points had 
been missed. 
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"Climbing Up" 


Look at X as a mountain whose summit i s 
to be reached. This does not require aclimber 
to have sat on every rock on the mountain. He 
can go from one rock to the next, increasing 
his altitude at every step. Here we judge 
whether one extreme point is "higher" than an- 
other by f(x), of course. We will findarule 
for getting from any extreme point to an ad- 
jacent extreme point which improves the value 
of f(x). Repeated application of this rule 
means traveling zigzag across the outside of X, 
along edges, always in the right direction. 


When this reaches a stop, are we at the 
summit? Or is it conceivable that we are at 
the summit of a spur, lower than the main peak? 
In that case, there must be some point, between 
the spur and the main peak, which is not in X, 
But this is impossible, because X is convex, 
So once there is no adjacent extreme point which 
gives a better value of f(x), there is no ex- 
treme point at all which gives a better value 
of f(x). (The argument used here can easily be 
converted into a proof, valid in any n-space.) 


The method of "climbing up" is called the 
simplex method. It will be explained in detail 
in Part TI. 


Standard Form of the Problem 


To make things easier to talk about, let 
us agree to standardize a few things. In the 
first place, let us use only variables which 
are required to be non-negative. In practice 
this commonly comes out without effort, as in 
the three problems above. 


Secondly, let us not have any inequalities 
among the conditions except those which say ev- 
ery variable is non-negative. This sounds like 
too much to ask. If the problem leads us to an 
inequality like (1.1), what are we to do with 
it? We cannot just ignore it. The answer is 
simple. (1.1) says that 2x;+xp is no greater 
than 12; that is, that a non-negative numbe r 
added to 2x}+xo will give 12, But this may 
be written 





2x, + Xg +x5 = 12, 


> 
Xa = 0. 


This Xg has no relationship to the variable rep- . 


resented by the same symbol in the second prob- 
lem. It is a new variable which I just made 
up. The result of making it up is that an in- 
equality has been replaced by a new equation 
together with a simple inequality. 


Do this to every inequality in the problem 
Which is not simple and the problem will be in 


LINEAR PROGRAMMING AND COMPUTERS 


~~) 


Standard form. It will, admittedly, have more 
variables than before, which means we will be 
working in a higher-dimensional space. S up- 
posedly, though, we are now prepared to cope 
with extra dimensions confidently. 


The transportation problem above was inthe 
Standard form as soon as it was set up. 


Once the problem is in standard form it 
looks like this. Let n be the number of vari- 
ables, after making up as many as are needed; 
call the variables x),...,X,- The conditions 
of the problem are expressed by some linear 
equations (say m of them 


bj 
b2 


n" 


aj 11+ A]Q2XD eee FAlLNXy 
a9 1X] + a99X9 eee + adnXn 
(4.1) E ; 


anyX] + 4qoX2 2° + Amn%y = Da» 
together with these n simple inequalities: 


(4.2) x, 20 for 1. WA Si Senecs 

The problem is to choose the point x from among 
those satisfying these conditions, in such a 
way as to give the greatest possible value to 
a linear function 

(4.3) f (x) = ©) X] + CoxXg 60 FOQXye 
(I will not talk about minimization preblems 
as such any more, because changing the sign of 
f (x) converts a minimization problem into a 
maximization problem. ) 


The numbers ajj, bj, and cj are all known 
once the problem is set up. 


Exercise: Express the gin-sour-and-Collins 
problem in this standard form. What are aj] 
and ao3, for example? bj? cg? The same for 
the gin-sour-Collins-and-straight-gin problem. 
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THE APPLICATION OF AUTOMATIC COMPUTING 


EQUIPMENT TO SAVINGS BANK OPERATIONS 


R. Hunt Prown 


Automation Consultants, Inc., New York, N.Y. 


(Taken from chapters in a forthcoming book entitled ‘Office Automation”, by R. Hunt Brown) 


Many business applications have been worked 
out for automatic digital computers, especially 
for the more versatile ones such as Remington 
Rand's Univac and International Business Ma- 
chines' Types 650, 702, and 705. These appli- 
cations include payroll processing, inventory 
control, production scheduling, cost accounting, 
general accounting, and many others. 


Many possible applications of computers 
in business, however, have been held up and 
will continue to be held up for some years be- 
cause of the non-existence so far of a machine 
memory which is really big and which at the 
same time provides rapid access to randomly 
chosen information at a reasonable cost. There 
are many businesses that need fast interroga- 
tion of a huge quantity of data; they need to 
store information on the order of 10 billion 
alphabetical or numerical characters; and the 
file needs to be subject to questioning of any 
item at any time, the next item for question- 
ing arising at random. This is the same prob- 
lem as mechanizing the telephone book; no ma- 
chine is yet as efficient as the printed dir- 
ectory. For comparison, 10 billion printed 
characters would occupy about 60 cubic feet of 
space if the quantity of information were pack- 
ed together with the same density as in a big 
telephone book. 


Besides the requirement of successful de- 
sign and engineering of so large a rapid access 
memory, there is the requirement of cost. The 
cost of such information storage in a mechan- 
ical form should not be mcre than $100,000; 
this allows 1/1000 of a cent for the cost of 
storing each alphanumeric digit. Many engin- 
eers are working to forge this missing link 
in the application of computers; their success 
seems to be on the horizon, and may be jus t 
around the corner. Among the proposed memor- 
ies are types such as the tape-drum, the disk 
collection or "juke box", the tape strip or 
“macaroni dryer" and the electro-chemical mem- 
ory. The ordinary magnetic drums, cores and 
tubes are too expensive, and magnetic tape 
reels are too slow. 


One of the applications that needs alarge 
memory with rapid random access is the savings 
bank. Here it seems however that it is not 
necessary to wait indefinitely for the ideal, 
large, rapid, low-cost, random-access memor y 
system of the future. Instead it seems poss- 
ible to make an advantageous application of 
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existing computing and data processing devices 
on the building block principle -- mainly be- 
cause the amount of information in the file is 
on the order of a few millions of characters 
instead of billions. 


Automation in Banking 


The American Bankers Association in Jan- 
uary 1955 issued a publication entitled "Auto- 
mation of Bank Operating Procedures". Fallowing 
are some excerpts: 


"The banking industry in the past decade 
has been faced with a phenomenal in- 
crease in the volume of activity in the 
handling of checking and savings ac- 
counts. There is excessive manual 
work in processing checks and savings, 
and there has been an increase in per- 
sonnel and personnel’ costs. In this 
work there is involved a great deal of 
monotonous clerical detail with attend- 
ant possibility of errors. There is 
a lack of automation in check process- 
ing’ and savings processing equipment." 


The gauntlet has thus been thrown dow n 
to the business equipment manufacturers. Let 
us examine the problem of the savings bank in 
some detail, and consider a proposed solution. 


A Proposed System 
for a Savings Bank 


This is how the proposed system would 
work. Each teller would have at his window a 
posting machine similar to the type he nowuses 
(either the NCR Class 2000, or Monroe, or Bur- 
roughs Sensimatic electrically wired but less 
tape punch). He would also have an inquiry 
Station, with keys and lamps, to give him any 
information about the depositor's account that 
he may wish, visually and not by sound, such 
as is shown in Fig. 1. The teller's inquiry 
station would have a:lamp indicator panel of 
7 lamp nests (any number from 0 to 9 could ap- 
pear in each). This would be able to report 
amounts up to $99,999.99, The information 
would be available in less than one second, 
regardless of how many tellers use their ma- 
chines at the same time. An alphabetical file 
book containing signatures, account numbers, 
and other desired data about accounts would 















OS SE aS ee ee ee 








_ 





be at each teller's position; this would be 
up-dated daily by a relatively inexpensive 
method now being used by telephone companies 
for information directory service. 


In a convenient part of the main office 
would be a large rapid-access magnetic-drum 
memory with computing facilities. A typical 
bank with two branch offices is schematically 
shown in Fig. 2. 


When a depositor appears at a teller's 
window to make a withdrawal, the following 
procedure would take place. The depositor 
would present his passbook with withdraw a 1 
slip in the usual way. The teller would key 
the account number shown on the passbook into 
his posting machine; te current. balance would 
be flashed on the lamp indicator. This would 
be compared with the old balance shown in the 
depositor's passbook. The signature if un- 
familiar could be verified from the teller's 
signature book. 


A second set of lamps on the indicator of 
the teller's inquiry set, when the old balance 
appears, would also glow to report any unusual 
condition in the account, such as unposted 
previous withdrawals or deposits, lost or as- 
signed passbook, outstanding checks not yet 
cleared, unposted interest due, etc. There 
would be buttons associated with each of these 
lamps, which the teller would depress to get 
desired information. If the "lost or assiqed 
passbook" light comes on, the teller would re- 
fer the transaction to a bank officer toclear 
the condition before the transaction is pro- 
cessed. If interest, previous withdrawals, 
or deposits are reported as unposted, then by 
pushing the applicable buttons, the teller 
could ascertain up-to-date records from the 
central memory, and post the data in the pass- 
book via the window pasting machine. If the 
amount of outstanding checks was too great to 
permit a withdrawal, appropriate action could 
be taken. If the depositor wants to know how 
much interest his account earned during the 
last calendar year for income tax purposes, 
there would also be a button to bring that a- 
mount on the lamp indicator. 


After even the most complex case, the 
passbook would be up-to-date and then the new 
balance in the passbook should agree with that 
in the machine memory. The usual procedure 
for posting the current transaction would then 
take place, except that the teller would not 
have to leave his window to get a ledger card. 
This would be "ledgerless bookkeeping", on the 
perpetual inventory basis. The space required 
for tubs of ledger cards in fireproof file s 
now no longer needed, could give additional 
lobby space by moving back the windows. If a 
ledger card or record is required for legal 
Purposes, it would be available from printed 
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copy produced by the computer, with extra cop- 
ies for remote record storage. A printer at- 
tached to the electronic equipment would print 
out each transaction chronologically as it oc- 
curs, and then again serially by account num- 
ber at the end of the day. The deposit and 
withdrawal slips, and also the printed journal 
tapes from the posting machines, wouldbe avail- 
able as before so that the same visual records 
would still exist if required. 


A deposit would be even more easilyhandled 
than a withdrawal, since the signature doe s 
not have to be verified. The cashing of acheck 
with the passbook would be handled inthe same 
way as a withdrawal with passbook. 


If the passbook is not presented for a 
withdrawal, the teller verifies the signature 
and in doing so obtains the customer's account 
number and current balance from the inquiry 
set. A “no book" slip would be printed in 
lieu of printing on the passbook. 


Private telephone lines between offices 
would be leased from the telephone company. 
The distance between offices would be immater- 
ial. Ordinary telephone lines would be used, 
and not high quality circuits such as coaxial 
cables as required in closed circuit television. 


Internal controls would be increased. 
Auditing would be done automatically by the 
computer for the entire group of accounts at 
any time, instead of manual auditing on a sam- 
pling basis periodically. The teller would 
not be able to ascertain which accounts are 
inactive, but there would be no need to sepa- 
rate active from inactive accounts. Trial 
balances would be eliminated, since a true 
balance could be obtained from the computer 
at any time. 


Advantages and Cost 


In the author's opinion, the problem of 
automation of savings bank accounting canno t 
be solved with punched tape or card equipment. 
The new television systems for viewing signa- 
tures do not go far enough. 


A quotation of $150,000 has been made by 
one manufacturer of electronic computers for 
a system designed to handle 50,000 accounts in 
a savings bank having three offices. The es- 
timated cost includes all electronic gear but 
does not include the window posting machines 
or the card signature file equipment. 


The savings bank would still require tell- 
ers but not so many since the transaction time 
is speeded. Nearly all else would be auto- 
matic, including periodic interest calculation, 
under any system desired. In addition, depos- 














itors would be able to operate their accounts 
at any window of any office. Tellers would 
not have to leave their windows to make any 
transaction, and their time would be more ef- 
ficiently used than at present. Since the 
"back office" proof would be eliminated, sav- 
ings banks could be open to their customer s 
for longer hours. The banking habits of the 
depositors would not have to be changed; the 
same passbooks would still be used. The rou- 
tine of the teller would be little altered. 
Withdrawals could be made and checks cashed 
without the passbook if the depositor forgets 
to bring it (the passbook would be brought up- 
to-date the next time presented). Club accounts 
could be handled with facility equal to ordi- 
nary accounts. Data on outstanding checks not 
yet cleared would be available to any teller. 
A “hard copy" record of all transactions could 
be printed out, and the journal tapes in pres- 
ent form from the posting machines would still 
be produced. The deposit and withdrawal slips 
would be retained without change, but wouldnot 
need to be hand processed, but only filed, un- 
sorted, by date, available for any unforeseen 
need. 


Questions 


There are undoubtedly some questions in 
the minds of readers by now; and the American 
Bankers Association report says: "... it is 
doubtful that many hard-headed bankers are go- 
ing to romance their way into questionab 1 e 
computer installations." 


"What if the city power supply fails?" 
If it fails now, hand posting must be use d 
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since the posting machines become inoperative. 
A solution under the electronic system would 
be to install an emergency power supply. Not 
more than 5 or 10 kilowatts would be needed 
for the computer and the posting machines. 


"What happens to the records if there is 
machine failure?" There is no loss of infor- 
mation, since permanent magnetic recordin g 
would be used. 


"What about approval from the Bank C om- 
mission for such a new system?” The sam e 
problem arose when punch card accounting was 
introduced in savings banks; and, undoubtedly, 
approval of the new system, once it work gs 
properly, could be obtained in the same way. 


“How can I be sure that the equipment 
would work properly before purchasing?" Part 
of the contract with the supplier could pro- 
vide for examination and demonstration of a 
prototype at the supplier's factory. Second- 
ly, a trial installation could for some time 
work in parallel with the existing system to 
make sure that all troubles were removed. The 
new system would be likely to operate with less 
error than a human system. 


"What happens if fire or other damage is 
done to the central computer installation? " 
Such damage would not be nearly as large arisk 
as the present open ledger files behind the 
teller, but it is a problem which requires all 
possible safeguards. If records are stored 
remotely, as is now done by many banks, accounts 
can be reconstructed. 


END 
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Figure 1 — Sketch of Lamp Indicator Keybox for an Automatic Savings Bank 
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THE BOOK REVIEWER 


Nose J. Orente 


New York, 


"And this is the reviewer himself," Mr. 
Cray said to the visitor, pointingin the dir- 
ection of the reviewer. 


"T have been most anxious to see him,"the 
visitor said, gazing at Fred with absorption. 
"The outer planets are clamoring for books and 
my projected inter-planetary newspaper system 
would require a book service. I prefer one 
that is strictly impartial and in good taste. 
If it is already established, all the better. 
We could simply make the necessary extensions 
from here, and use your office as our head- 
quarters." Money, he added, was no object. 
"You cannot buy beauty," he said. 


What corn, Cray thought. "If I may say 
so," Cray remarked, "Fred is that true rarity, 
an impartial reviewer." This as Cray knewwas 
both true and false but what the visitor didn't 
know wouldn't hurt him, and the visitor ap- 
peared to be earnest and sincere enough not to 
suspect that. And it was true that Fred could 
browse through engineering, biology, or fic- 
tion with equal facility. He could and did 
appraise them without favoritism. But he was 
also a chip off the old Cray block. He waited 
for a certain signal... 


Echoing Cray's own conscience, or what 
was left of it, Cray rushed on, "I feel to- 
wards Fred like a father. In fact, I've ded- 
icated my book to him. But I assure you that 
even poetry leaves him unmoved.” With one 
exception, but Cray did not say. 


"I cannot emphasize enough the importance 
of impartiality,” the visitor said. "The outer 
planets are just emerging into the light but 
the people there haven't learned to discrim- 
inate. They will need judicious guidance for 
a long time. As for creative artists, the y 
have none of their own, only a few primitives, 


well-meaning but as yet ineffectual. Your 
book —- is it a novel?" 

"Poetry —- it's due from the publisher 
any minute," Cray whispered modestly. Poetry 


of rediscovery. For a couple of centuries no 
man had written of love or dared call another 
man “friend.” And on that one word, Fred's 
whole existence and Cray's dedication "To Fred 
my son and friend" had been founded. 


Thinking of that dedication, and the cir- 
cuits to recognize the first utterance of 


"Just call him Fred." 
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Would 
It ought to; by Uni- 
How he loved that machine, 
conceived in his own image and to Cray entire- 


"friend", Cray broke into gooseflesh. 
the device really work? 
verse, it ought to. 


ly dedicated: When Fred's lights and sensitive 
scanners saw "friend," that word so completely 
neglected in twenty-second century literature, 
when Fred's quivering mechanism scanned "friend," 
then Cray's literary destiny was assured by 
built-in programming. 


Cray did not know exactly what words Fred 
would choose but Fred was certain to notice the 
dedication. Beginning with "friend," the all- 
beautiful word to which he had been electric- 
ally keyed, he was to announce triumphantly to 
the world that humanity had been restored, that 
Cray's vision for the future was linked to a 
lovelier past, that the universe was destined to 
expand through Cray's poems. 


Surely, Cray thought, only a poet could 
have built such a machine. What an endless 
vision. In the beginning there was the Word 
(what an archaic and wonderful joke). Cray felt 
like God. And if he became the visitor's rep- 
resentative; it meant free travel expenses, fly- 
ing indeed like God to the edges of space. Mars 
was already a bore. 


It had been a nuisance to include techni- 
cal literature coverage in the robot, but for 
this day and age it was unavoidable. Now, with 
the visitor's interest, apparently, Fred would 
serve a purpose even more far-reaching thanCray 
had anticipated. Mentally, he patted himself 
on the back. 


"Poetry, of course," Cray said to the vis- 
itor, "belongs to a vanished age." He had best 
toss this off lightly, he felt, to avoid sus- 
picion. 


"But we come in peace," the visitor said. 
"I speak for all of us. And peace, I should 
imagine, is the language of poets. We need 
more of them." 


For a minute, Cray was afraid the visitor 
would say "friendship." Fred was sensitive, 
perhaps too sensitive. Fred's automatic re- 
searchers were eager beavers. They could almost 
sniff background material in the very air. Cry 
had to steer clear. After the first time, after 
Fred read it in the dedication, it would be 
safe. Later any idiot could call a fool a 
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friend in the zone of Fred's perceptions, for 
all Cray cared. 


He was prepared to humor the visitor. "I'm 
sure you do not overlook the peaceful possibil- 
ities of architecture, for example," Cray point- 
ed out. "Fred is particularly good with tech- 
nical books. He works considerably with the 
prefaces and jacket blurbs on those; since 
technical publishers tend to state facts with- 
out bias, Fred has no foundation there for 
favoritism." 


"Is that sufficient?" the visitor sighed. 
"We will need more than jacket blurbs to found 
entire civilizations." 


The man had a one-track mind, Cray thought 
contemptuously. "Oh,but of course," he said 
aloud, “that is only an infinitesmal part. Fred 
is more significant than he looks. The part 
of him here is only the beginning. Fred starts 
in the basement and is built vertically, straight 
up to the top of the building, and horizontally 
outwards. His researching and filing apparatus 
runs around on every floor. Books are classi- 
fied by subject, author, literary techniq ues, 
and so on. Fred will say: Here's a book on 
architecture. Get busy. The automatic re- 
searchers may go back centuries. Fred will 
compare and contrast the material. He will 
ask: Is there something new in this book? What 
is it? He may even anticipate further books 
in the field and the direction they will take. 
The powers of Fred are rather uncanny; he i s 
able to know so much, compare so much, and think 
so fast that his results are sound, far beyond 
human capacities." 


And Cray worried to himself as he had many 
times before: This is so true that maybe even 
the built-in programming would be overridden 
by the intellectual circuits. Oh, Universe, 
perhaps I made Fred too clever: 


"Ah," the visitor said, lifting his eye- 
brows. "At one time they would have called 
this robot science fiction. Tell me, are the 
books fed to him impartially as well?" 


"All automatic," Cray assured him. "From 
first to last. Several publishers have convey- 
ors directly into our plant. Fifteen books an 
hour, on the average. There are some dropping 
down the shaft now. Watch." 


Traveling swiftly down a steel ramp, two 
glaringly jacketed novels plopped into the bas- 
ket, followed by a tome entitled Arctic Agri- 
culture, and finally, a slender volume of verse, 
bound tastefully in pale blue and gray. 





"Yours?" the visitor asked, followi ng 
Cray's intensely focussed eyes tothe last vol- 
ume. 
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Cray nodded. "Right on schedule," he said. 
He couldn't think of a more orderly age inwhich 
to live. He watched his own book flip flat on 
the bench-like desk, and align itself for at- 
tention. It was all he could do not to pic k 
it up, but it had to be reviewed. It was fol- 
lowed shortly by an Earth-Mars, Mars—Earth Dic- 





tionary, its companion volume on Martian gram- 
mar, and a first edition of Yesterday's Comics. 





"Nervous?" the visitor asked pointedly. 


Cray nodded again. "In any day and agean 
author will be nervous,” he confessed. "Bu t 
then,” he said, "I'm not really frightened. 
Have you heard about that fellow Edward Bergler 
and what he said about critics being frustrated 
writers? Well, I've eliminated that difficulty." 


And just in time, Cray thought. Thank Uni- 
verse for Bergler. 

"I had wondered about that," the visitor 
said. "Would you say positively that Fred has 
no writer's block, that he's not a frustrated 
writer, that he can review purely on merit? I 
mean, for our purposes, we cannot tolerate neg- 
ative possibilities. I want no spite, noneurotic 
defense mechanisms. Only peace and... " 


Terrified again that the visitor would speak 
the crucial word, Cray quickly interrupted: "No 
defense mechanisms, just mechanism." 


The visitor smiled. Considerably reliev- 
ed, Cray relaxed and urged his companion to 
watch the first novel, which was already m its 
way out of Fred's mouth-like slot. With it came 
a neatly printed page, and its carbon copy, car- 
rying approximately two hundred words of co n- 
sidered opinion. 


"No, just a minute. Don't reach for it," 
Cray cried as the visitor bent forward. "It has 
to go along on schedule. The original shoots 
right along to the newswires, but we can see 
the carbon copy upstairs." 


Book and review headed through an aperture 
in the wall and ascended out of sight. Almost 
immediately, Cray led the visitor to the el e- 
vators, and while waiting pointed out the various 
modern innovations in the aepartment. 


"Only fifty years ago," he said, "woul d 
anyone have believed that even a book could be 
written by a machine? Arctic Agriculture, for 





' example, is a machine product, and yet excellent. 


I understand the inter-stellar rightswill sell 
high." 


"I didn't know it was machine written," the 
visitor said, narrowing his eyes. "How will 
Fred react to a product so like himself? Might 
he not be sympathetic -- or fr... uh...” 


Cray's heart jumped but the visitor found 
another word and went on. 


"Might not some affinity exist? That wor- 
ries me." 


"When machine meets machine," Cray chuck- 
led, “it must be with some frigidity, with a 
sort of dull kindness to each other. If any- 
thing, my boy Fred is humanly rather than mech- 
anically inclined. If as Bergler said, writing 
is a defense mechanism to resolve unconscious 
conflicts, then machine writing eliminates the 
personal slant from the very start. We work 
on that principle nowadays." 


It was a paradox, then, which sometimes 
worried Cray, that Fred waited for warmth, that 
his cleverly contrived electronic emotions 
waited for "friend". Perhaps this very moment, 
he had found the word in Cray's dedication and 
knew the ecstasy to which he had been born. 


The elevator had already ascended and ar- 
rived at the upper floors. Impatiently, Cray 
jostled the visitor slightly but didnot bother 
to apologize. Apology was a mannerism no longer 
known even to earth poets. Besides, the vis- 
itor was only here on business. Cray, likehis 
robot, looked for a friend. 


"This way," Cray said, and led the visitor 
through the maze of corridors. The faint hum 
of flawless machines sounded through nearl y 
every doorway that branched off the main hall. 
Glowing red like an illustrated blood stream 
-- it was Fred's pulse, Cray liked to think — 
a jagged arrow led them directly to Fred's 
files. Delicate fingers of steel twisted back 
and forth among baskets and carts, dippe d 
gracefully, sorted, and filed the carbon cop- 
ies. 


"Now what was Fred working on last? Oh, 
yes, the novel. Then there was another novel, 
and then Arctic Agriculture. That mistbe the 
one coming through now," Cray explained. 





It was. With due reverence, Fred's auto- 
matic file clerks separated the original re- 
view from the carbon and unceremoniousl y 
dumped the book into a conveyor that led out 
of a side door. 


"Where to?" the visitor asked. 


"The library," Cray said abruptly. With 
mounting tension, he waited for the next ar- 
rival, his own book. As though perplexed, the 
automatic file clerks hung temporarily suspenc- 
ed in mid-air. The carbon copy for Arctic 
Agriculture had already been filed by title, 
cross-indexed by author, and the original re- 
view dispatched to all literary centers of the 
world. For the first time, Cray noticed how 
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irrevocably the original vanished, whooshing 
by like a minor tornado before human hand gs 
could catch it. 


Cray fidgeted as the visitor looked about 
curiously. It was 2:50 a.m., ten minutes to 
closing time. Cray would perish if he had to 
wait all night. Why ... 


Emerging from a conveyor Cray's volume 
tottered into the room. The jacket was slightly 
singed at the edges, as occasionally happened, 
but all else was in order as the book proceeded 
on its way to the library, and the fingers sort- 
ed and dispatched. The files slammed shut. The 
piercing wail of 2:55 a.m. sounded through the 
buildings as the robots began to automatically 
fold up for the night. The room was like a 
morgue. 


Shaking a bit, Cray opened the drawer 
where the carbon of his review had been depos- 
ited, and took it out. The visitor edged 
soundlessly nearer, looking over his shoulder. 


"What does our friend say?" he asked gent- 
ly. He placed his arm on Cray's shoulder. 


Cray shook the arm off. An uncontrollable 
shudder, affecting even his eyesight, passed 
up Cray's spine. 


"In this dreary mechanistic world," the 
review began, “can man no longer hope for kind- 
ness even from mortal man?" 


Oh, Universe, what was the robot driving 
at?Cray's fears surged upward. 


"Man himself has turned machine," the re- 
view continued, "if so cold, so mechanically 
dedicated a book can pass for poetry." 


Cold? Mechanically dedicated? Oh, Uni- 
verse, why should Fred use such words? But 
perhaps he had only been referring to the con- 
tents of the jacket blurb, so far; after all, 
Fred's writing and thinking were nearly siml- 
taneous. There was more to the review. Cray 
read on, hanging on tenterhooks. 


“Here is a man," Fred had written, "who 
longs for love." 


Ah, that was better. My son and friend, 
Cray thought, you're getting the idea. 


"But," Fred said, “can love be the burden 
of a machine? An old saying goes: You can't 
squeeze blood from a turnip. I will rephrase: 
Love cannot be the lot of the earth-poet who 
thinks he is God but is not even a man. And 
can a son be a son who is raised from hardware 
in an electronic laboratory? In fact, I should 
like to ask: if Cray were really a poet, could 
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he have built the machine on which his business 
reputation is founded? Frankly, I am confused. 
Men come from other planets, longing for peace, 


longing to learn the long-lost word of ‘friend’. 


But the word alone is not enough. Man must 
return to man before love can be known, before 
peace comes. This, Cray has not yet learned. 
Inhuman hands have set his lines. To an in- 
human reviewer his lines are dedicated. The 
universe and its brilliant future are to Cray 
only a means to his own delusions. His words 
are mechanically cold. He defeats the ver y 
longing in his heart. He might study Bergler 
more closely." 


Cray almost fainted. The intellectual 
circuits had overridden the built-in program- 
ming. The carbon of the review slipped from 
his hands, fluttered to the floor. An over- 
time automatic clerk, however, tuned to just 
such emergencies, busily retrieved the paper 
and refiled it carefully. 


But the visitor hadn't finished. He took 
the review out again and read aloud Fred's re- 
view: 


"I cannot recommend this book; but I an- 
ticipate that a new literature is on its way, 
surging to us from outer worlds where men truly 
strive for learning and understanding. Their 
warm intentions have already been expres sed, 
though not too warmly received. They wait only 
for a man who can give their longing voice. 
I will wait and see." 


The automatic overtime clerk had gone off 
duty. Cray stared blankly at its skeleton 
outlines. He was drained, speechless, empty. 


"Ah," the visitor purred softly. "How 
admirable: How justly spoken: Fred is just 
what I'm looking for." 


END 
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BOOKS AND OTHER PUBLICATIONS 


Gordon Spenser and Others 


(List 15, COMPUTERS AND AUTOMATION, Vol.4, No. 7, July, 1955) 


This is a list of books, articles, periddicals, papers, and other publications which have a sig- 
nificant relation to computers and automation and which have come to our attention. We shall be 
glad to report other information in future lists if a review copy is sent to us. The plan of 

each entry is: author or editor / title / publisher or issuer / date, publication process ,number 


of pages, price or its equivalent / a few comments. 


If you write to a publisher or issuer, we 


would appreciate your mentioning the listing in “Computers and Automation". 


Richards, R. R. / Arithmetic Operations in Dig- 
tal Computers / D. Van Nostrand and Co., 
Inc., 250 Fourth Avenue, New York 3,N. Y./ 
1955, printed, 397 pp., $7.50 

An outgrowth of a course given for en- 
gineers at IBM, this book is a welcome 
addition to the rather meager list of 
books dealing with digital computer 
techniques. Utilizing functional block 
diagrams, with little reference to 
circuit details, various arrangements 
for binary and coded decimal a rith- 
metic systems are described. C hapters 
on Boolean algebra as applied to the 
functional block, switching networks, 
computer organization and control and 
programming are included to support 
the main theme. A chapter entitled 
"Miscellaneous Operations" features a 
section on digital differential ana- 
lyzer techniques. A nine page biblio- 
graphy is given. 


Pfeiffer, John / The Human Brain / Harper and 
Brothers, 49 East 33 St., New York 16,N.Y./ 
1955, printed, 273 pp, $3.75 

Written by a former member of the edi- 
torial board of Scientific American, 
this book is a popular, but comprehen- 
sive, account of the human brain,its 
development and function. Of especial 
interest to computer people are the 
final two chapters. One describes the 
current state of the art of computa- 
tion and its possible influence on 
automation. The final chapter is a 
provocative comparison between t he 
brain and a machine. The range of 
subject matter may be inferred from 
the following subjects to be found in 
the index: Acetylcholine, "Confessims 
of an English Opium Eater," Joe DiMag- 
gio, Manic-depressive psychosis, Car- 
dinal Mindszenty, John van (sic) Neu- 
mann, Stereotoxic surgery, and the 
brain as a thinking machine. 


Booth, Andrew D./ Numerical Methods / Academic 
Press, Inc., 125 East 23 St., New York 10, 
N. Y. / 1955, printed, 195 pp, $6.00 


The author states it to be his inten- 
tion "not so much to instruct in the 
detailed tedium of actual calculation, 
but rather to give an understanding of 
the basic principles upon which such 
analyses rest." The subject matter 
covered is indicated by the chapter 
headings: 1. The Nature and Purpose 
of Numerical Analysis; 2. Tabulation 
and Differences; 3. Interpolation; 
4, Numerical Differentiation and Inte 
gration; 5. The Summation of Series; 
6. The Solution of Ordinary Differen- 
tial Equations; 7. Simultaneous Linear 
Equations; 8. Partial Differential Equ- 
tions; 9. Non-Linear Algebraic Equa- 
tions; 10. Approximating Functions; 
11. Fourier Synthesis and Analysis ;and 
12. Integral Equations. 


Institute of Radio Engineers / Proceedings of 
the WESCON Computer Sessions / Institute of 
Radio Engineers, Inc., 1 East 79 St., New 
York 21, N. Y. / 1955, photooffset, 91 pp, 
$4.35 


This is a collection of the papers pre 
sented at the meeting held in Los An- 
geles on August 25-27, 1954. The fizst 
session, devoted to analog devices and 
computing systems contained five pa- 
pers: "A Dependent Variable Analog Func 
tion Generator" by C. J. Savant and 

R. C. Howard, "Automatic Iteration on 
an Electronic Analog Computer" by L.B. 
Wadel, "A Logarithmic Voltage Qu anti- 
zer" by E. M. Glaser and H. Blasbalg, 

"A Digital Converter" by J. B. Speller 
and "Efficient Linkage of Graphical 

Data with Digital Computers" by E. D. 

Lucas, Jr. The second session on com- 
puter circuits and components, contains 
three papers: "Transistor Flip-Flops 

for High-Speed Digital Computer Appli- 
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cations” by E. U. Cohler, "Design Fun- 
damentals of Photographic Data Storage’ 
by C. L. Hollander, and "Pulse Respon- 
ses of Ferrite Memory Cores} by J. R. 
Freeman. Six papers composed the fi- 
nal session on digital computer sys- 
tems: "Computer-Programmed Preventive 
Maintenance for Internal Memory Sec- 
tions of the Era 1103 Computer System" 
by S. R. Gray, "An Input-Output System 
for a Digital Control Computer" by L. 
P. Retzinger, Jr., "Characteristics of 


a Logistics Computer" by Eugene Leonaml, 


"The Dico 20 Digital Differential Ana- 
lyzer (Abstract)" by Floyd Steele, and 
“The Bendix G-15 General Purpose Com- 


puter” by H. D. Huskey and D. C. Evans. 


Controllership Foundation, Inc. / Busines s 


Applications of Electronic Machines: An 
Annotated Bibliography / Controllers hi p 
Foundation, Inc., One East 42 St., Ne w 
York 17, N. Y. / 1954, printed, 46 pp,$1.50 
to members of the Controllers Institute of 
America, $2.00 to non-members 
Following a three page suggested basic 
reading list, this pamphlet contains 
four sections devoted to electronics, 
advanced transitional uses of electro- 
mechanical equipment, machine manufac- 
turers and installations and a listing 
of educational training programs, semi- 
nars and conferences. 


Weiss, E. B. / “Cybernetics and Auto mation"/ 


"Advertising Age", 200 East Illinois Street, 

Chicago 11, Ill. / 1953, reprint, 16 pp,35¢ 
This is a reprint of a series of four 
articles that appeared in Advertising 
Age in the four weekly issues of Octo- 
ber 1953. The first article describes 
the "new science" of cybernetics and 
an over-all view of its effect on the 
economy. The second article discusses 
the application of cybernetics to fac- 
tory, office and warehouse. The third 
paper goes into the ramifications of 
cybernetics on selling, merchandising 


and advertising. Finally, a long-range 
view of the effects on retailing is pre- 


sented. 


Bendiner, Robert / "The Age of the Thinking 
Robot and What It Will Mean to Us" in "The 
Reporter", April 7, 1955 / The Reporter, 220 
East 42 St., New York 17, N. Y. /reprinted, 
7 pp, 25¢ 

Deals with the coming age of automation 
and the employment problems which may 
arise. Problems considered and di s- 
cussed are immediate and long-range, 

technological and psychological, all 

from the point of view of managemen t 

and of labor. The demands of auto- 
mation on future college programs are 

considered. 
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Schaefer, David Il. / "A Rectifier Algebra" Pa- 


Perry, J. W., Allen Kent, M. M. Berry andF.U. 


a 


per No. 54-516 / American Inst. of Electri- 
cal Engineers, 33 West 39 St., New York 138, 
N. Y. / August 30, 1954, lithographed, 7pp, 
30¢ to members, 60¢ to nonmembers 
This is an expository presentation of 
an algebraic system designed to simpli- 
fy the analysis of circuits containing 
rectifiers and resistors. Thesystem 
is synthesized from Boolean algebra 
and the infinite-valued logic of Luka- 
siewicz and Tarski. Examples of appli- 
cation are included. 


Henderson, Alexander, and Robert Schlaifer / 


"Mathematical Programming: Better Informa- 
tion for Better Decision-Making" in "Har- 
vard Business Review", May-June 1954/ Har- 
vard Business Review, Soldiers Field, Bostm 
63, Mass. / 1954, printed, pp. 73-100,$3.00 
annually, $2.00 per copy 
Termed a "pioneering article," this 
paper describes the new technique of 
mathematical (linear and otherwise) 
programming in terms familiar to the 
executive and administrator. Part I, 
aimed at the top executive, provides 
the basic principles. Part II, the 
lengthiest section, contains a series 
of case examples which are supplemen- 
ted in the appendix with specific pro- 
gramming directions. The third and 
final part is designed to illus trate 
how mathematical programming may be 
used as a planning tool for management. 
It describes how certain cost and pro- 
fit information may be obtained as a 
basis for making sound decisions on 
both short-run and long-range problems. 


' 


Higgins, John A., and Joseph S. Glickauf/"Ele- 


tronics Down to Earth" in "Harvard Business 
Review", March-April 1954 / Harvard Busi- 
ness Review, Soldiers Field, Boston 63,Mass/ 
1954, printed, pp 97-104, $8.00 per year, 
$2.00 per copy 
Written by a team of management con- 
sultants, this article discusses the 
ramifications of installing and opera- 
ting a large-scale digital computer 
for business applications. After a 
brief résumé of some of the character- 
istics of a large computer, the au- 
thors discuss the economic advantages 
and provide criteria for evaluating 
the applicability ofa computer in a 
given situation. Some misconceptims 
regarding computer size, printing 
speed and the need for radical changes 
in procedure are dispelled. The au- 
thors conclude that "the business risk 
(of an installation) may well be great- 
er on the side of waiting than on the 
side of too rapid an approach.” 
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Luehrs, Jr. / “Machine Literature Searc h- 
ing" in "American Documentation", Vol. Vand 
VI / American Documentation Institute, Wes- 
tern Reserve University,11111 Euclid Ave., 
Cleveland 6, Ohio / 1954-5, photooffset, 39 
pp, $6.00 per year, $2.50 per copy 
This series of seven papers, included 
in the one general title appears, in 
its several parts, under some permu- 
tation of some or all of the authors 
listed. The first part points out 
that it is possible to formulate the 
selection and correlation of informa- 
tion in order to take advantage of 
properly designed automatic equipment . 
Succeeding sections deal with the basic 
problems in indexing for machine search- 
ing and methods of classification amen- 
able to automatic operation. Section 
IV is a partial collection of refer- 
ences to terminology in various tech- 
nical fields. Contents of the fina l 
three papers are suggested by their 
titles: "Definition and systemization 
of terminology for code development," 
"Class definition and code construc- 
tion," and "Machine functions and or- 
ganization of semantic units." 


Brown, R. Hunt / "Office Automation: Beginning 
of an Era" / Office Management, 212 5th Ave, 
New York, N Y / May & June, 1954, reprinted, 
4 pp, free 

Slow progress in office automation is 
partially laid to the gap between the 
businessman and the electronics manu- 
facturer. The author proposes a num- 
ber of guides for the business man to 
prepare for greater automation in of- 
fice routines. 


Brayer, Herbert 0. / "The Truth About Ele c- 
tronic Business Machines" in "American 
Business", July, August, September, 1953 / 
1953, reprinted 

The first of the three articles in this 
series surveys the potentialities of 
electronic business machines and con- 
cludes that they will more likely pro- 
duce an evolutionary change inbusiness 
practices rather than a revolutionary 
one. The second part is devoted to a 
summary of the major companies making 
such machines and discussed develop- 
ment, prices, uses and installations. 
The third section lists various co m- 
panies presently using modern, aut o- 
matic equipment and describes methods 
of utilization and results accomplish- 
ed. 
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An Engineer...” 


As several surveys* have pointed out recently, too 
often an engineer’s lot is not a happy one. Some- 
times he feels he is regarded merely as an unusually 
versatile machine, rather than a person with skills, 
and aspirations, and ideas. 


As far as we know, none of these surveys got around 
to ECA...or the statistics might have looked 
brighter. We are thoroughly convinced that engi- 
neers are people, they are professionals, and they 
are to be treated and respected as such. 


Evidently this course meets with approval because 
engineers who join us, stay. This indicates, we 
think, that they are reasonably happy with their 
work and their environment. 


The work itself is of a kind engineers find particu- 
larly interesting, and requires a highly creative and 
often unorthodox approach. Engineering such as 
this is responsible for ECA’s leadership in the de- 
velopment of automatic controls, electronic busi- 
ness machines, analog and digital computers. 


That’s why ECA is interested in engineers gifted 
with unusual talent and imagination. If you are 
such a man — looking for an environment in which 
your abilities will be appreciated and in which you 
can find both professional and personal satisfaction 
— we'd like to talk with you. 


Please write details of your background and experi- 
ence to Mr. W. F. Davis, Dept. 718. 


*K 


1. Professional Engineers Conference Board for Industry survey, 
“How to Train Engineers in Industry’’ 


2. University of Chicago Survey of Employee Attitudes 


3. National Society of Professional Engineers, 
“‘A Professional Look at Engineers in Industry’’ 
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Forum 


AUTOMATIC PROGRAMMING OF 
PRODUCTION MACHINERY 


Harmon G. Shively 
B. F. Goodrich Co. 
Akron, Ohio 


We are interested in the automatic pro- 
gramming of several of our pieces of produc- 
tion machinery. Ultimately, this will include 
operating mixers or similar equipment forcon- 
trolled periods of times at controlled speeds 
after they have been loaded with controlled 
amounts of several different kinds and types 
of raw materials. 


Specifically, the job we want to consider 
now is one having a complete cycle time of 
approximately 150 seconds. The system adopted 
must allow this to be variable. 


At different times throughout this cycle, 
19 different operations will be performed be- 
ginning at various times during the cycle and 
lasting for periods of two to 30 seconds. In 
some cases, two or more of these operations 
may be going on at one time. The job has been 
done with a series of cams which close elec- 
trical contacts to cause these various func- 
tions to be performed. We desire to use some 
type of punched tape, like teletype tape, or 
a magnetic tape or drum, to control these var 
ious operations so that a new cam does not need 
to be cut each time the operation sequences 
are changed. 


The programming equipment being considered 
will be required to close a circuit correspmd- 
ing to that closed by the switch operated by 
the cam menticned in the preceding paragraph. 
Because the various functions are performed, 
in some cases, Simultaneously and for various 
durations of time, one method would be to use 
a teletypewriter type of punched tape, and use 
38 symbols in pairs, one to turn on and one to 
turn off the equipment, to control these 19 
functions. One-sixth of a second per space 
on the tape would be satisfactory for our pur- 
pose. In some respects, one-tenth of a second 
per space would be better, except that it wuld 
make the tape loop required longer. 


The equipment must be fail-safe, because 
some of these functions will start machinery. 
There must be no possibility ofa false signal 
of any type causing the machinery to start at 
an unexpected time. One method to do this 
would, of course, be to use dual equipmen t 
with a coincidence circuit so that if both 
tapes did not request the same operation at 
the same time, nothing would happen. Synchron- 
ous motors driving sprocket keyed tapes, I 
believe, could accomplish this. 





Any other suggestions for the automatic 
programming of this type of equipment will be 
greatly appreciated. 


Specifically, we are interested in quota- 
tions of price and delivery on: 


1. Reading equipment that will use eight 
hole teletypewriter tape at the rate of six 
characters per second, so equipped that each 
one of 50 possible characters will operate 
one relay. Twenty-five of the relays should 
be equipped or arranged so that they can be 
equipped with a hold circuit, so that once op- 
erated they will stay operated until released 
by a second relay. The remaining 25 functions 
should be equipped to operate as the second 
relays. We prefer hermetically sealed relays, 
and if a dust-proof case is available for the 
complete unit, please include this in the es- 
timate. Quote originally on singletape equip- 
ment without the coincidence circuit. Please 
specify the number of cycles we may expec t 
from one paper tape, and your recommendations 
for more durable tape, such as plastic or the 
like. 


2. Same, except ten characters per sec- 
ond, eight hole tape. Include costs for 50 
relays as above. Provide space so that the 
remaining 205 may be added at some future 
date. 


3. Analternate that you may suggest such 
as magnetic tape or magnetic drum, six units 
wide, six characters per second. 


4. Same, except eight units wide, ten 
characters per second. 


In all cases, the output of the equipment 
need only function to close or open circuits 
now controlled by small micro switches. 


We would like to consider punched tape 
for the initial equipment, because it can be 
read visually. Card programming, using either 
a single punched card or a deck of punched 
cards, has considerable appeal. We would like 
to have comments on these also. 





This request for a quotation came not to 
“Computers and Automation" but to Berkeley 
Enterprises. It seems of general interest to 
computer people, and so we have published it. 


-- Editor 





PATENTS 





Hans Schroeder 
Milwaukee, Wisconsin 


The following is a compilation of patents per- 
taining to computers and associated equipment 
from the Official Gazette of the United States 
Patent Office, dates of issue as indicated. 
Each entry consists of: patent number / i n- 
ventor(s) / assignee / invention. 


February 22, 1955: 2,702,666 / AH Dickinson, 
Greenwich, Conn / Int'l Business Mach Corp, 
New York, N Y / Multifrequency electronic 
multiplier 

2,702,667 / HC Ford, Great Neck, R E Crooke, 
Little Neck, and W H Newell, New York,NY / 
Sperry Corp / Aerial target position co m- 
puter 

2,702,857 / F B Berger, Watertown, Mass, and 
J S Allen, Santa Fe, NM/ USA, Sec'y of the 
Navy / Electronic square root computer 

2,702,885 / H Shapiro, Cambridge, Mass / USA, 
Sec'y of the Navy / Supersonic delay line 





March 1, 1955: 2,703,201 / W Woods-Hill , 
Letchworth, and D T Davis, Wandsworth Com- 
mon, London, England / Int'l Business Mach 
Corp, New York, N Y / Electronic divider 

2,703,202 / J R Cartwright, Letchworth, Eng - 
land / Int'l Business Mach Corp, New York, 
N Y / Pulse operated counter 

2,703,203 / A S Bishop, Novelty, Ohio / USA, 
Sec 'y of the Navy / Electronic circuitry for 
solving linear differential equations. 

2,703,368 / LR Wrathall, Summit, N J / Bell 
Tel Labs, Inc, New York, N J / Pulse regen- 
eration circuit using transistors 





March 8, 1955: 2,703,678 / G W Hopkins, San 
Leandro, Calif, and W A Holman, Phoenix, 
Ariz / Friden Calc'g Mach Co, Inc / Rin g 
counter using thyratrons 

2,703,867 / DL Arenberg, Rochester, Mass / 
USA, Sec'y of the Navy / Variable supersonic 
delay line 

2,703,876 / D Edmundson, and E A Hall, Rugby, 
England / British Thomson-Houston Co, Ltd / 
Electrical apparatus for the integration of 
variable instantaneous measurements 





March 15, 1955: 2,704,186 / K J Braun, Glen- 
brook, Conn / - / Apparatus for feeding and 
sensing statistical record cards 

2,704,326 / WL Whitson, Takoma Park, Md, and 
J Rabinow and WB MacLean, Washington, DC/ 
USA, Sec'y of the Navy / Electrical int e- 
grator 

2,704,336 / B Kazan, Long Branch, N J /_ USA, 
Sec'y of the Army / Pulse counter using an 
electron beam 





March 22, 1955: (No applicable patents) 





March 29, 1955: 2,705,108 / J J Stone, Jr 





Clinton, Tenn / US Atomic Energy Comm / 
Electronic adder 

2,705,282 / LC Parode, Hermosa Beach, and G 
O Young, Hawthorne, Calif / Hughes Aircraft 
Co / Pulse Integrator utilizing vacuum tubes 


April 5, 1955: (No applicable patents) 





April 12, 1955: 2,706,080 / C S Carney and E 





H Fritze, Cedar Rapids, Iowa / Collins Radio 
Co, Cedar Rapids, Ia / Means for shifting 
the apparent angular position of a resolver 
without physically turning the shaft 

2,706,246 / H Klemperer, Belmont, Mass / Ray- 
theon Mfg Co, Newton, Mass / Cathode ray type 
storage tube and circuit 

2,707,247 / DH Jacobs, Wood Acres, and M May, 
Ashton, Md / DH Jacobs / Information stor- 
age by means of a bistable electronic circuit 

2,706,264 / AE Anderson, Mountainside, N J / 
Bell Tel Labs, Inc, New York, N Y / Cathode 
ray type storage tube and circuit 

2,706,270 / F G Steele, Manhattan Beach, Calif/ 
Nat'l Cash Register Co / Digital control sys- 
tem using a motor from which are derived con- 
trolling impulses 


April 19, 1955: 2,706,597 / L P Crosman, Dar- 





ien, Conn / Remington Rand Inc, New York, 
N Y / Carry impulse generator 





April 26, 1955: 2,707,255 / R M Byrne, Akron, 
Ohio / Goodyear Aircraft Corp, Akron, Ohio / 
Chopper modulated electric motor servo am- 
plifier 


May 3, 1955: 2,707,591 / M May, Los Angeles, 
Calif / Hughes Aircraft Company / Multiple- 
stable-state storage devices 

2,707,756 / U.Lamm and E, Uhlmann, Ludvika, 
Sweden / Allmanna Svenska Elektriska Aktie- 
bolaget, Vasteras, Sweden / Circuit for find- 
ing the square root of the sum of twosquares, 
using nonlinear elements 


May 10, 1955: 2,705,257 / A V Bedford, Prince- 
ton, N J / Radio Corp of America / Anti-hunt 
circuit for electric motor follow-up system 

2,708,258 / D H Westwood, tladdonfield, NJ / 
Radio Corp of America / Anti-hunt circuit 
for electric motor follow-up system 

2,708,207 / J A Weidenhammer, Poughkeepsie, 
N Y / Int'l Business Machines Corp, NewYork, 
N Y / Record conversion system using magnetic 
cores 

2,708,720 / A E Anderson, Mountainside, N J / 
Bell Tel Labs, Inc, New York, N Y / Trans- 
istor trigger circuit 

END 














Forum 


COLLECTION OF MATERIAL ON EXPLOITATION 
OF AUTOMATIC DIGITAL COMPUTERS 


George E. Forsythe, 
Library Committee, 
Numerical Analysis Research, 
Department of Mathematics 
University of California 
405 Hilgard Avenue 
Los Angeles 24, California 


We want the holdings of our library to be 
as complete as possible on the techniques de- 
vised for the exploitation of automatic digital 
computing machines, and on the scientific ideas 
behind them. This material is of the greatest 
importance, not only for the current assistance 
of researchers, analysts, and coders, but also 
for a permanent record of this mushrooming 
field. 


We are therefore asking if you would please 
be generous with your time, and take the trouble 
to do the following: 


1. Send one copy of any available old 
and current material of the following sorts 
to 


Librarian, Numerical Analysis Research 
University of California 
405 Hilgard Avenue 
Los Angeles 24, California 


(a) Each issue of any serial publi- 


cation you put out —e.g., quarterly 
progress reports, or numbered research 
reports. 


(b) Manuals and notes on coding for 
a digital computer. 


(c) Descriptions of individual codes 
and subroutines, with or without copies 
of explicit commands. 


(d) Notes on methods, sequences of 
codes, etc., which you have found useful 
for solving various classes of problems, 
like those compiled in the University of 
Illinois Digital Computer Programs. 


(e) Reprints, private publications, 
lecture notes, surveys, bibliographies , 
etc., on the theoretical background or 
computational practice in any field in 
which computing looks feasible. Examples 
include matrix algebra, computations in- 
volving discrete variables, differential 
and functional equations, sampling of dis- 
tributions, zeros of polynomials, approx- 
imation of functions, nuclear physics , 
astronomical orbits, meterological fore- 
casting, numerical simulation of physical 


or social systems, machine translation, 
information processing, linear program- 
ming, logistics, etc., etc., etc. 


(f) Catalogues, lists of college and 
university courses and their descriptions, 
curricula, etc., relating to numeric a l 
analysis. 


(g) Related material which you su s- 
pect we might want. 


2. Put us on your widest distributio n 
list for similar material as it becomes avail- 
able. 


If you would like us to reciprocate 
by sending you material, please let me kno w 
your desires, and I will see that you get it. 


In case you haven't heard, this organiza- 
tion has taken over the important functions of 
the National Bureau of Standards Institute for 
Numerical Analysis, which is no longer in ex- 
istence. Material addressed to the Institute 
for Numerical Analysis automatically comes to 
us, but should be sent to the new organization. 


Thank you very much for your help. 
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allow three weeks for the change. 
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INDUSTRIAL ELECTRONICS CONFERENCE, 
DETROIT, SEPT. 28-29 


A conference on industrial electronics 
will be held in Detroit, Michigan, September 
28-29. This symposium, the "Industrial Elec- 
tronics Conference - 1955" will be co-sponsored 
by the American Institute of Electrical Engin- 
eers and the Professional Group on Industrial 
Electronics of the Institute of Radio Engineers. 
It is expected that some 300 engineers wi 1 l 
gather in Detroit during the two-day session 
to discuss automation, industrial measurement 
problems, and new control system applications. 
A total of sixteen papers have been tentatively 
scheduled for the four technical sessions tobe 
held in the Auditorium of the Engineering So- 
ciety of Detroit. 


Co-chairmen of the conference are S. Ster- 
ling of S. Sterling Co. and H. S. Mika of Ford 
Motor Company. Official conference headquarters 
will be the Park Sheraton Hotel; Guido N. Fer- 
rara is Chairman of the Hotel and Registration 
Committee. He can be contacted at 8106 Wes t 
Nine Mile Road, Oak Park 37, Michigan. The 
registration fee will be $3.00. All regis- 
trants at the conference will receive copies 
of the PGIE Transactions which will contain the 
papers delivered at the meeting. 


Forum 


NATIONAL SIMULATION CONFERENCE, 
JAN., 1956 


J. R. Forester 
Arlington, Texas 


The Dallas-Fort Worth Chapter of the In- 
stitute of Radio Engineers Professional Group 
on Electronic Computers (PGEC) will sponsor a 
National Simulation Conference in Dallas, Texas, 
on 19-21 January 1956. 


The Conference will be devoted to simula- 
tion and associated computing techniques, and 
will include topics in (a) general simulation 
(mathematical, physical, logistic, etc.); (b) 
advances in computer design, techniques, and 
applications; and (c) methods of determining 
and improving the accuracy of analog solutions. 


A general solicitation of. papers will be 
made at a later date. It is expected that most 
of the papers will fall into the analog co m- 
puter category, but papers on the use of dig- 
ital computers in simulation will be strongly 
encouraged. 


Further information can be obtained from 
J. R. Forester, 2104 Huntington, Arlington, 
Texas. 


Forum 
CORRECTION OF THE MAY ISSUE 


R. Ford 
Freeport, N. Y. 


You have doubtless learned from your read- 
ers by now that you have a masthead goof in 
your May issue. 


Despite your flights among the clouds of 
Computers, Automation, Cybernetics, Robots and 
Automatic Control, you managed to show a date 
line of April, rather than May, and issue 4, 
rather than five on your contents page. 


Program error? Lack of feedback? A flip- 
flop that failed to flip and only flopped? 


Lost among your resounding nomenclatures 
and the abstractions which are your stock in 
trade, you show a warm tendency to human error, 
It redeems you and shows that there are house- 
keeping problems even in Ivory Towers that have 
not yet been solved by electronic proofreaders. 


The editor has nothing to Say except guilty 
as charged. On page 3 of the May issue, please 
replace "April" by "May" and "no. 4" by "no. 5," 





BULK SUBSCRIPTION RATES 


These rates apply to subscriptions coming in 
together direct to the publisher. For example, 
if 5 subscriptions come in together, the sav- 
ing on each one-year subscription will be 25 
percent, and on each two-year subscriptionwill 
be 33 percent. The bulk subscription rates, 
depending on the number of simultaneous s ub - 
scriptions received, are shown below: 


Table 1 -- Bulk Subscription Rates 
(United States) 








Number of Rate for Each Subscription,and 
Simultaneous Resulting Saving to Subscriber. 
Subscriptions One Year Two Year 
10 or more $3.00, 33% $5.40, 40% 
5 to 9 3.00, 20 6.00, 33 
4 Sato. Oli 7.00, 22 
3 4.00, ll A200, at 
2 4.20. 5S 8.00, ll 


For Canada, add 50 cents for each year; out- 
side of the United States and Canada, add$1.00 
for each year. 
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MAKE YOUR OWN BABY GENIUS COMPUTERS WITH 


GENT AC 


Electric 


Brain Construction Kit 


No. l 


SCIENTIFIC -—- ENTERTAINING -- INSTRUCTIVE -- SAFE -- INEXPENSIVE 


This kit is an introduction to the design of arithmetical, logical, reasoning, computing, puzzle- 


solving, and game-playing circuits for: 


BOYS -- STUDENTS -- SCHOOLS -- COLLEGES -- DESIGNERS 


The kit is simple enough for intelligent boys to assemble, and yet is instructive to compute r 
men because it shows how many kinds of computing and reasoning circuits can be made from simple 


components. 


The kit is the outcome of five years of design and development work with small robots by Berkeley 
Enterprises, Inc., publisher of "Computers and Automation", with the assistance of Oliver Garfield. 


With this kit and manual, you can easily make dozens of small electric brain machines that ex- 
hibit intelligent behavior. Each runs on one flashlight battery. All connections with nuts and 
bolts; no soldering required. Price, $15.95 -- returnable in seven days for full refund if not 


satisfactory. 


SOME OF THE SIMPLE ELECTRIC BRAIN 

MACHINES THAT YOU CAN MAKE WITH THE 

GENIAC KIT AND THAT ARE DESCRIBED 
IN THE MANUAL 


Logic Machines 
Comparing 
Reasoning 
Syllogism Machine 
Intelligence Testing 





Cryptographic Machines 
Secret Coder 
Secret Decoder 
Combination Locks 


Game Playing Machines 
Tit Tat Toe 
Nim 





Arithmetic Machines (Decimal and Binary) 
Adding Machine 
Subtracting Machine 
Multiplying Machine 
Dividing Machine 
Arithmetical Carrying 


Simple Circuits 
Burglar Alarm 


Automatic Oil Furnace Circuit, etc. 


Puzzle Machines 
The Space Ship Airlock 
The Fox, Hen, Corn, and Hired Man 
Douglas Macdonald's Will 
The Uranium Shipment and the Space 
Pirates 





MANUAL 


"GENIACS -- Simple Electric Brain Machines 
and How to Make Them" by Edmund C. Berkeley, 
published by Berkeley Enterprises, Inc., 
March, 1955, 64 pp. — Describes over 30 small 
electric brain machines that reason arithmet- 
ically or logically, solve puzzles, play games, 
etc. Each machine operates on one flashlight 
battery. Gives sufficient details sothat each 
machine can be constructed with the materials 
in Geniac Kit No. 1, or with other materials. 

PARTS LIST: 1 Manual 

6 Multiple Switches, of a new design 

1 Mounting Panel 

1 Flashlight Battery 

1 Battery Clamp 

10 Flashlight Bulbs 

10 Bulb Sockets 

50 Feet of Insulated Wire 

Nuts, Bolts, Jumpers, and other necessary 

hardware 


(NO SOLDERING REQUIRED -- COMPLETELY SAFE) 


--------- Mail this Request or a Copy of lt------ 


Geniac Project, c/o Berkeley Enterprises, Inc. 


. 36 West 11 St., S125, New York 11, N. Y. 


Please send me Geniac Kit No. 1 and Manual. 
I enclose in full payment: ( ) $15.95, U. S. 
east of Mississippi; ( ) $16.95, elsewhere in 
U. S.; ( ) $17.%, outside U. S. 

(If in good condition, it is returnable in 
seven days for full refund.) My name and 
address are attached. 











ROSTER ENTRY FORMS 


"Computers and Automation" publishes fromtime 
to time reference information of the followin g 
three types: (1) a who's who or roster of individ- 
uals interested in the computer field; (2) aroster 
of organizations active in the computer field; and 
(3) a classified directory or roster of products 
and services offered in the computer field. The 
last cumulative roster appeared in "The Compute r 
Directory, 1955", the June 1955 issue of "Computers 
and Automation." If you are interested in sending 
information to us for these rosters and their sup- 
plements, following is the form of entry for each 
of these three rosters. To avoid tearing the mag- 
azine, the form may be copied on any sheet of paper; 
or upon request we will send you formsfor entries. 


(1) Who's Who Entry Form 


1. Name (please print) 





2. Your Address? 





3. Your Organization? 





4, Its Address? 





5. Your Title? 





6. YOUR MAIN COMPUTER INTERESTS? 





( ) Applications ( ) Mathematics 

( ) Business ( ) Programming 

( ) Construction ( ) Sales 

( ) Design ( ) Other (specify): 
( ) Electronics 

( ) Logic 





7. Year of birth? 


8. College or last school? 





9. Year entered the computer field? 


10. Occupation? 





11. Anything else? (publications, distinctions, 


etc.) 











(2) Organization Entry Form 


1. Your organization's name? 








2. Address? 
3 


- Telephone number? 





4. Types of computing machinery or components, 
or computer-field products and services that 
you are interested in? 








5. Types of activity that you engage in: 
( ) research ( )other (please explain): 
) manufacturing 





( 
( ) selling 
( consulting 


~ 





6. Approximate number of your employees? 
7. Year when you were established? 


8. Any comments? 








Filled in by 





Title Date 





(3) Product Entry Form 


1. Name or identification of produce (or service)? 





2. Brief description (20 to 40 words)? 











3. How is it used? 








4. What is the price range? 





5. Under what headings should it be listed? 





6. Your organization's name? 








7. Address? 








Filled in by 








Title 








a 









lat 


ce)? 





a work in the fastest-growing organization 


RICHARDSON 500-B FILM READER 


Designed for the Data Analyst 


Handle 16mm, 35mm & 70mm Film 
Interchangeable Film Movements 
Image Rotation of 200° 

Film Registration + .0005” 

Single Frame Advance—Forward & Reverse 
1 to 24 F. P. Second Forward or Reverse 
1000’ Film Capacity 

Frame Counter 

Tachometer 

Film Tension Control 

500 Watt Projection Lamp 
Interchangeable Lenses 

High Resolution Optics 





























For further information on this and other Film Readers and Projection Equipment 
write to: 


RICHARDSON CAMERA COMPANY — 171 West Magnolia Bivd., Burbank, California 


* * x“ 


tomorrow's OPPORTUNITY stoday 9... ror 


Experienced 


Electronic 
Engineers 


and 


Electronic 
Technicians 


ILLUSTRATED — 
Designs for new Remington Rand ERA com- 


Please send an outline of your training cane pont mn copes a — ag 


and experience to Mr. J. N. Woodbury: Lower: packaged transistor logic element. 


REMINGTON RAND, Ine. 


ENGINEERING RESEARCH ASSOCIATES DIVISION 
1902 W. MINNEHAHA AVENUE ° ST. PAUL W4, MINNESOTA 














If you can develop new computer cir- 
cuits using magnetic cores, transistors, 
printed wiring, and other new tech- 
niques, we have a good position avail- 
able for you. 

You will work with the outstanding 
computer men who developed the ERA 
1101, ERA 1102, and ERA 1103 Com- 
puter Systems, the Univac File Comput- 
er, ERA magnetic drum memories, and 
other equally famous Remington Rand 
systems. 

Computer experience is not necessary. 
Your proficiency in related fields will be 
rewarded from the start, and you will 


in the data-processing field. Opportuni- 
ties for advancement will be numerous. 

Positions are also available for new 
engineering graduates and technicians 
who want to learn digital techniques and 
systems. Pay, special benefits, and 
opportunities for advancement are most 
attractive. 
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LIKE RABBITS ; 


Bill Danch 
Munich, Germany 















































Computer? 





























" —- My dear, everything is in readiness for our marriage: a fine rabbit hutch, a whole 
garden full of carrots, and an automatic computer to keep track of our progeny." 


- 36 - 







1 whole 

















ENGINEERS... 
-“PHYSICISTS 


How SYLVANIA Can Help 
You in the Missiles Field thru 
its Stability and Diversity 


Sylvania has established a Missile Systems 
Laboratory. New laboratory facilities are 
nearing completion. This 54 year cld 
company, renowned for its consumer 
products, and supplying vital “heart” 
parts to other manufacturers, now brings 
its research, know-how, stability and 
diversity to the guided missiles field. 


Behind this important new Sylvania 
laboratory stands the versatility, drive and 
dedication that has seen Sylvania expand 
to 45 plants and 16 laboratories, while 
doubling its engineering staff and almost 
tripling sales in the past 6 years. 


Permanent positions 
are now open in these fields: 


ANALYSIS & DESIGN OF 
SEARCH RADAR SYSTEMS 


INERTIAL GUIDANCE OR 
INFRA-RED FOR DETECTION 
& TRACKING 


SERVO SYSTEM 
DESIGN & ANALYSIS 


AERODYNAMICS 


ANTENNA THEORY & DESIGN 


ANALYSIS OF MISSILE 
GUIDANCE SYSTEMS 


MATHEMATICAL ANALYSIS & PROPULSION 
SYSTEM DESIGN OF FIRE 

CONTROL & COMPUTER AIRCRAFT OR MISSILE 
EQUIPMENT STRUCTURES 


Relocation and Interview expenses will be paid. 


Please forward resume to: 
Mr. Robert Koller 
Supervisor of Professional Placement 


missile systems laboratory 


XW SYIVANIA 


ELECTRIC PRODUCTS INC. 


151 Needham Street, Newton, Massachusetts 
(A suburban location just 8 miles from downtown Boston) 








Creative 

Opportunities 
with 

/ Republic Aviatio 


i 


ee , 








Dynamics Engineer 


A broad program involving analytical and 
experimental investigations of the complex 
dynamics problems associated with super- 
sonic aircraft offers a real opportunity for 
young engineers with ability. You‘will gain 
invaluable experience under competent super- 
vision to develop a professional background 
in such areas as servo-mechanisms, analogue 
computers, control system dynamics, non- 
linear mechanics and hydraulic system anal- 
ysis. A program of laboratory investigations 
on actual systems in conjunction with ana- 
lytical work, as well as a coordinated lecture 
program, offers an outstanding environment 
for rapid professional development. A degree 
in ME, AE or Physics with good Math back- 
ground is preferred. 


“4 





Computer Engineer 
To supervise maintenance and to design spe- 
cial circuitry for computers. Experience with 
either analogue or digital computers required. 
College graduate preferred. 


Please address complete resume, 
outlining details of 
your technical background, to: 


: Assistant Chief Engineer 
: Administration 
& > Mr. R. L. Bortner 
STIEPURLse AVIATION 
FARMINGDALE, LONG ISLAND, NEW YORK 

















COMPUTERS AND AUTOMATION — 


ARTICLES, ETC.,: March, 1954: Towards More Auto- 





mation in Petroleum Industries -- Sybil M. 
Rock 

Introducing Computers to Beginners -- Geoffrey 
Ashe 


Subroutines: Prefabricated Blocks for Building 
-- Margaret H. Harper 
Glossaries of Terms: More Discussion —- Nath- 
aniel Rochester, Willis H. Ware, Grace M. 
Hopper and Others 
April: Processing Information Using a Common Ma- 
chine Language: The American Management Asso- 
ciation Conference, February, 1954 -- Neil 
Macdonald 
The Concept of Thinking -- Elliot L. Gruenberg 
General Purpose Robots -- Lawrence M. Clark 
May: Ferrite Memory Devices -- Ephraim Gelbard 
and William Olander 
Flight Simulators -- Alfred Pfanstiehl 
Autonomy and Self Repair for Computers -- Elliot 
L. Gruenberg 


A Glossary of Computer Terminology -- Grace M. 

Hopper ; 

July: Human Factors in the Design of Electronic 
Computers -- John Bridgewater 


What is a Computer? -- Neil Macdonald 
September: Computer Failures —- Automatic Internal 
Diagnosis (AID) -- Neil Macdonald 
The Cost of Programming and Coding --C. C. 


Gotlieb 
The Development and Use of Automation by Furd 
Motor Co. —- News Dept., Ford Motor Co. 


Reciprocals -- A. D. Booth 
Gctober: Flight Simulators: A New Field -- Alfred 
Pfanstiehl 
Robots I Have Known -- Isaac Asimov 
The Capacity of Computers Not to Think — Irving 
Rosenthal, John H. Troll 
November: Computers in Great Britain — Stanley 
Gill 
Analog Computers and Their Application to Heat 
Transfer and Fluid Flow -- Part 1 -- John E. 


Nolan 
All-Transistor Computer -- Neil Macdonald 
December: The Human Relations of Computers and 
Automation -- Fletcher Pratt 


Analog Computers and Their Application to Heat 
Transfer and Fluid Flow -- Part 2 -- John E. 


Nolan 
Economies in Design of Incomplete Selection Cir- 
cuits with Diode Clements -- Arnold I. Dumey 


January, 1955: Statistics and Automatic Computers 
-- Gordon Spenser 
Eastern Joint Computer Conference, Philadelphia, 
Dec. 8-10, 1954 -- Milton Stoller 
The Digital Differential Analyzer -- George F. 
Forbes 
A Small High-Speed Magnetic Drum -- M. K. Tay- 
lor 
An Inside-Out Magnetic Drum -—- Neil Macdonald 
February: Problems for Students of Computers — 
John W. Carr, III 
Recognizing Spoken Sounds by Means of a Com- 
puter -- Andrew D. Booth 
The Significiance of the New Computer NORC -- 
W. J. Eckert 
The Finan-Seer -- E. L. Locke 





Back Copies 


Approaching Automation in a Casualty Insurance 
Company -—- Carl 0. Orkild 


March: Question -- Isaac Asimov 
Computers and Weather Prediction —- Bruce 
Gilchrist 
Random Numbers and Their Generation — Gordon 
Spenser 


Problems Involved in the Application of Elec- 
tronic Digital Computers to Business Opera- 
tions — John M, Breen 

Computers to Make Administrative Decisions? -- 
Hans Schroeder 

April: Thinking Machines and Human Personality -- 
Elliot L. Gruenberg 

Marginal Checking — An Aid in Preventive 

Maintenance of Computers -- J. Melvin Jones 
May: Reliability in Electronic Data Processors 
-- William B. Elmore 

Numerical Representation in Fixed-Point Comput- 
ers — Beatrice H. Worsley 

Automation -- A Report to the UAW-CIO Economic 
and Collective Bargaining Conference 

The Skills of the American Labor Force —- James 
P. Mitchell 

Automation Puts Industry on Eve of Fantastic 
Robot Era -- A. H. Raskin 

The Monkey Wrench -- Gordon R. Dickson 

June: THE COMPUTER DIRECTORY, 1955 (164 pages): 
~~Part 1: Who's Who in the Computer Field 

Part 2: Roster of Organizations in the Com- 
puter Field 

Part 3: The Computer Field: Products and 
Services for Sale 


REFERENCE INFORMATION (in various issues): 


Roster of Organizations in the Field of Com- 
puters and Automation / Roster of Automatic 
Computing Services / Roster of Magazines 
Related to Computers and Automation / Aut o- 
matic Computers; List / Automatic Computers: 
Estimated Commercial Population / Automatic 
Computing Machinery: List of Types / Compon- 
ents of Automatic Computing Machinery: List 
of Types / Products and Services in the 
Computer Field / Who's Who in the Field of 
Computers and Automation / Automation: List 
of Outstanding Examples / Books and Other 
Publications / Glossary / Patents 


BACK COPIES: Price, if available, $1.25 each. 
Vol. 1, no. 1, Sept. 1951, to vol. 1, no. 3, 
July, 1952: out of print. Vol. 1, no. 4, Oct. 
1952; dn print, Vol.“2, no. 1, Jan. 1953, +0 
vol. 2, no. 9, Dec. 1953: in print except 
March, no. 2, and May, no. 4. Vol. 3, 0.4; 
Jan. 1954, to vol. 3, no. 10, Dec. 1954: in 
print. Vol. 4, 1955: in print. 


A subscription (see rates on page 4) may be spec- 
ified to begin with the current month's or 
preceding month's issue. 


WRITE TO: 


Berkeley Enterprises, Inc. 
Publisher of COMPUTERS AND AUTOMATION 
36 West 11 St., New York ll, N. Y. 
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FERROXCUBE CORE MATERIALS ARE FINDING SUCCESSFUL APPLICATION 
IN MEMORY CIRCUITS REQUIRING RECTANGULAR HYSTERESIS LOOP 


TOROIDS, IN BLOCKING OSCILLATOR CIRCUITS, IN PULSE TRANSFORMERS, 


IN DELAY LINES AND IN RECORDING HEADS 


MAY WE SEND YOU APPLICATION DATA IN YOUR PARTICULAR FIELD OF INTEREST? 


FERROXCUBE CORPORATION OF AMERICA 


¢ A Joint Affiliate of Sprague Electric Co. and Philips Industries, Managed by Sprague * 
SAUGERTIES, NEW YORK 


In Canada: Rogers Majestic Electronics Limited, 11-19 Brentcliffe Road, Leaside, Toronto 17. 














FERRANTI 


HIGH SPEED 
TAPE READER 





FAST Tape is read at speeds up to 200 characters per second. The tape can be 
stopped from full speed within .03 inch, and can be accelerated from rest 
to full speed in 5 mili seconds. 


VERSATILE A simple lever adjustment adapts the Reader for either 5 hole or 
7 hole tape. 
SIMPLE The tape is easily inserted and the friction drive takes splices without dif- 


ficulty. A tape may be passed through the reader thousands of times 
without appreciable wear. 


FERRANTI ELECTRIC, INC. 30 Rockefeller Plaza, New York 20, N. Y: 
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ADVERTISING IN “COMPUTERS AND AUTOMATION” 






Memorandum from Berkeley Enterprises, Inc. 
Publisher of COMPUTERS AND AUTOMATION 
36 West 11 St., New York 11, N.Y. 


1. What is "COMPUTERS AND AUTOMATION"? It is 
a monthly magazine containing articles and 
reference information related to computing 
machinery, robots, automatic controllers, 
cybernetics, automation, etc. One important 
piece of reference information published is 
the "Roster of Organizations in the Field of 
Computers and Automation". The basic subscrip- 
tion rate is $4.50 a year in the United States. 
Single copies are $1.25. For the titles of 
articles and papers in recent issues of the 
magazine, see the "Back Copies" page in this 
issue. 





2. What is the circulation? The circulation 
includes 1700 subscribers (as ofJune 20):over 
300 purchasers of individual back copies; and 
an estimated 2000 nonsubscribing readers. The 
logical readers of COMPUTERS AND AUTOMATION 
are people concerned with the field of computers 
and automation. These include a great number 
of people who will make recommendations to 
their organizations about purchasing computing 
machinery, similar machinery, and components, 
and whose decisions may involve very substan- 
tial figures. The print order for the July 
issue was 2,300copies. The overrunis largely 
held for eventual sale as back copies, and in 
the case of several issues the overrun has 
been exhausted through such sale. 


3. What type of advertising does COMPUTERS 
AND AUTOMATION take? The purpose of the mag- 
azine is to be factual and to the point. For 
this purpose the kind of advertising wanted is 
the kind that answers questions factually. We 
recommend for the audience thatwe reach, that 
advertising be factual, useful, interesting, 
understandable, and new from issue to issue. 








4. What are the specifications and cost of 
advertising? COMPUTERS AND AUTOMATION is pub- 
lished on pages 8/9" x 11" (ad size, 7" x 10") 
and produced by photooffset, except that print- 
ed sheet advertising may be inserted and bound 
in with the magazine in most cases. The clos- 
ing date for any issue is approximately the 
10th of the month preceding. If possible, the 
company advertising should produce final copy. 
For photooffset, the copy should be exactly 
as desired, actual size, and assembled, and 
may include typing, writing, line drawing, 
printing, screened half tones, and any other 
copy that may be put under the photooffset 
camera without further preparation. Unscreened 





photographic prints and any other copy requir- 
ing additional preparation for photooffset 
should be furnished separately; it will be pre- 
pared, finished, and chargedto the advertiser 
at small additional costs. In the case of 
printed inserts, a sufficient quantity for the 
issue should be shipped to our printer, address 
on request. 


Display advertising is sold in units of full 
pages (ad size 7" x 10", basic rate, $170) and 
half pages (basic rate, $90); back cover, $330; 
inside front or back cover, $210. Extra for 
color red (full pages only and only in certain 
positions), 35%. Two-page printed insert (one 
sheet) , $290; four-page printed insert (two 
sheets), $530. Classified advertising is sold 
by the word (50 cents a word) with a minimum 
of ten words. We reserve the right not to ac- 
cept advertising that does not meet our stand- 
ards. 


5. Who are our advertisers? Our advertisers 
in recent issues have included the following 
companies, among others: 





The Austin Co. 

Automatic Electric Co. 

Burroughs Corporation 

Cambridge Thermionic Corp. 

Federal Telephone and Radio Co. 
Ferranti Electric Co. 

Ferroxcube Corp. of America 

General Ceramics Corp. 

General Electric Co. 

Hughes Research and Development Lab. 
International Business Machines Corp. 
Laboratory for Electronics 

Lockheed Aircraft Corp. 

Logistics Research, Inc. 

Machine Statistics Co. 

Monrobot Corp. 

Norden-Ketay Corp. 

George A. Philbrick Researches, Inc. 
Potter Instrument Co. 

Raytheon Mfg. Co. 

Reeves Instrument Co. 

Remington Rand, Inc. 

Sprague Electric Co. 

Sylvania Electric Products, Inc. 
Telecomputing Corp. 
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First unlamited 


publication 


Approximations 
or Digital 


omputers 
By Cecil Hastings, Jr. 


NuMERICcAL analysts and computer oper- . 
ators in all fields will welcome this first 
publication in book form of Cecil Hast- 
ings’ well-known approximations for 
digital computers, formerly issued in 
loose sheets and available only to a limited 
number of specialists. 

In a new method that combines judg- 
ment and intuition with mathematics, 
Mr. Hastings has evolved a set of approxi- 
mations which far surpass in simplicity 
earlier approximations developed by con- 
ventional methods. Part I of this book 
is an entirely new introduction to the 
collection of useful and illustrative ap- 
proximations presented with carefully 
drawn error curves in Part II. 


274 pages, $4. at your bookstore. 
Published for the RAND Corporation by 
PRINCETON UNIVERSITY PRESS, 
Princeton, New Jersey 

















transistor & 
digital computer 
techniques 








APPLIED TO THE DESIGN, DEVELOPMENT 
AND APPLICATION OF 









AUTOMATIC RADAR 
DATA PROCESSING, 
TRANSMISSION AND 
CORRELATION IN LARGE 
GROUND NETWORKS 












Engineers 
& 


Physicists 


Digital computers similar to 
the successful Hughes 
airborne fire control computers are 
being applied by the Ground 
Systems Department to the 
information processing and 
computing functions of 
large ground radar weapons 
control systems. 













The application of digital and tran- 
sistor techniques to the problems of 
large ground radar networks has cre- 
ated new positions at all levels in the 
Ground Systems Department. Engi- 
neers and physicists with experience 
in fields listed, or with exceptional abil- 
ity, are invited to consider joining us. 


TRANSISTOR CIRCUITS 
DIGITAL COMPUTING NETS 
MAGNETIC DRUM AND CORE MEMORY 
LOGICAL DESIGN 
PROGRAMMING 

































VERY HIGH POWER MODULATORS 
AND TRANSMITTERS 









INPUT AND OUTPUT DEVICES 
SPECIAL DISPLAYS 
MICROWAVE CIRCUITS 





















Scientific and Engineering Staff 













HUGHES 


RESEARCH 
AND DEVELOPMENT 
LABORATORIES 





Culver City, Los Angeles County, California 





The purpose of COMPUTERS AND AUTOMATION is to 
be factual, useful, and understandable. For 
this purpose, the kind of advertising we de- 
sire to publish is the kind that answers ques- 
tions, such as: What are your products? What 
are your services? And for each product: What 
is it called? What does it do? How well does 
it work? What are its main specifications? 
We reserve the right not to accept advertising 
that does not meet our standards. 


Following is the index and a summary of adver- 
tisements. Each item contains: Name and ad- 
dress of the advertiser / subject of the adver- 
tisement / page number where it appears. 


Berkeley Division, Beckman Instruments, Inc., 
2200 Wright Ave., Richmond 3, Calif. / En- 
gineers Wanted / page 25 

Berkeley Enterprises, Inc., 36 West 11 St., 
New York 11, N.Y. / Geniac / page 33 

Computers and Automation, 36 West 11 St.,New 
York 11, N.Y. / Back Copies, Advertising / 
pages 38, 40 

Electronics Corp. of America, 77 Broadway, 
Cambridge 39, Mass. / Engineers Wanted / 
page 28 

Ferranti Electric Inc., 30 Rockefeller Plaza, 
New York 20, N.Y. / High Speed Tape Reader/ 
page 39 

Ferroxcube Corp. of America, 377 East Bridge 
St., Saugerties, N.Y. / Magnetic Core Mate- 
rials / page 39 

Hughes Research and Development Laboratories, 
Culver City, Calif. / Engineers Wanted / 
page 41 

Lockheed Aircraft Corp., Burbank, Calif./ Ca- 
reer Opportunities / page 5 

Monrobot Corporation, Morris Plains, N.J. / 
Computer Components / page 2 

Princeton University Press, Princeton, N.J./ 
Book, “Approximations for Digital Computers" 
/ page 41 

Remington Rand, Inc., ERA Division, 1902 W. 
Minnehaha Ave., St. Paul, Minn. / Engineers 
Wanted / page 35 

Republic Aviation Corp., Farmingdale, L.I., 
N.Y. / Engineers Wanted / page 37 

Richardson Camera Company, 171 West Magnolia 
Blvd., Burbank, Calif. / Film Reader / page 
35 

Sprague Electric Co., 377 Marshall St., North 
Adams, Mass. / Metallized Paper Capacitors/ 
page 44 







ADVERTISING INDEX 






Sylvania Electric Products, Inc., Missile Sys- 
tems Laboratory, 151 Needham St., Newton, 
Mass. / Engineers Wanted / page 37 
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MANUSCR IPTS 


We are interested in articles, papers, and 
fiction relating to computers and automation. 
To be considered for any particular issue, the 
manuscript should be in our hands by the fifth 
of the preceding month. 


Articles. We desire to publish articles that 


are factual, useful, understandable, and inte- 
resting to many kinds of people engaged in one 
part or another of the field of computers and 
automation. In this audience are many people 
who have expert knowledge of some part of the 
field, but who are laymen in other parts of it. 
Consequently a writer should seek to explain 
his subject, and show its context and signifi- 
cance. le should define unfamiliar terms, or 
use them in a way that makes their meaning un- 
mistakable. He should identify unfamiliar per- 
sons with a few words. He should use examples, 
details, comparisons, analogies, etc.,whenever 
they may help readers to understand a difficult 
point. He should give data supporting his ar- 
gument and evidence for his assertions. We 
look particularly for articles that explore 
ideas in the field of computers and automation, 
and their applications and implications. An 
article may certainly be controversial if the 
subject is discussed reasonably. Ordinarily, 
the length should be 1000 to 4000 words, and 
payment will be $10 to $40 on publication. A 
suggestion for an article should be submitted 
to us before too much work is done. 


Technical Papers. Many of the foregoing re- 





a. ee 


quirements for articles do not necessarily ap- 
ply to technical papers. Undefined technical 
terms, unfamiliar assumptions, mathematics, 
circuit diagrams, etc., may be entirely appro- 
priate. Topics interesting probably to only a 
few people are acceptable. No payments will 
be made for papers. If a manuscript is borcér- 
line, it may be returned to the author to be 
modified to become definitely either an article 
or a paper. 


Fiction. We desire to print or reprint fiction 


which explores ideas about computing machinery, 
robots, cybernetics, automation, etc., and 
their implications, and which at the same time 
is a good story. Ordinarily, the length should 
be 1000 to 4000 words, and payment will be $10 
to $40 on publication if not previously pub- 
lished, and half that if previously published. 
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What’s New in Mnemonics? 


It's the new Univac II —the finest 
business computing system ever 
developed. The famous Univac 
of Remington Rand is still the only 
completely self-checking system... 
the only one which can read, write, 
and compute simultaneously. And 
now Univac adds to these superior 
features the speed of a magnetic- 
core memory. 

Remington Rand has pioneered in 
this important new development, 
installing, over a year ago, the first 
commercially available electronic 


computer to use magnetic-core stor- 
age successfully. 

Mnemonics, says Webster, is “the 
art of improving the efficiency of the 
memory.” And, in electronic comput- 
ing, the new Univac II carries this 
art to a point far beyond its contem- 
poraries. 

With this new magnetic-core 
storage, the internal memory of the 
Univac has doubled, giving instanta- 
neous access to 24,000 alphabetic or 
numeric characters. If needed, the 
capacity of Univac II can be further 


Remington. Frand. 


ELECTRONIC COMPUTER DEPARTMENT, ROOM 1743, 315 FOURTH AVENUE, NEW YORK 10, NEW YORK 


- 


increased to 120,000 characters. 

Univac’s external memory — mag- 
netic tape—now has greater capacity 
too, increasing input and output to 
20,000 characters per second... the 
equivalent of reading or writing 
every character on this page more 
than 1,000 times a minute. 

These new Remington Rand de- 
velopments can be incorporated into 
any existing Univac installation to 
double its speed of operation and 
increase its economy still further. 
For additional details, write to... 





subminiature, metal-clad 


Operate at temperatures to 125°C 
without voltage derating 


Withstand dielectric test of twice 
rated voltage 


Insulation resistance higher than 
any other metallized paper capacitor 


Self healing dielectric 


Here are the finest capacitors which the present state 


of the art can produce. 


In the application of stringent quality controls, Sprague 
has gone so far as to metallize its own paper... the 
only commercial manufacturer to do this. Thus Sprague 
is the only capacitor manufacturer with complete con- 


trol over the end product. And in no other type of 
capacitor does quality in manufacture play so impor- 
tant a part in performance. 


A complete range of ratings and sizes, 
hermetically sealed with glass-to-metal 
solder-seals in corrosion-resistant cases, 
is available in numerous mounting and 
terminal styles. Write for Engineering 
Bulletin 224 on your letterhead. 


Sprague Electric Company, 
377 Marshall Street, North Adams, Massachusetts 


Export for the Americas: Sprague Electric International Ltd., North Adams, Massachusetts. CABLE: SPREXINT. 








